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Abstract. Given a knot presented in a grid diagram, we associate to it a partially ordered set with certain 
properties, and then construct a C W complex whose cells correspond to the elements of the partially ordered 
set, and whose attaching maps correspond to the covering relations. This space is well-defined, its homology 
is the grid homology, and its stable homotopy type is a knot invariant. Thus to each knot, wc can associate 
an invariant spectrum, whose F2 homology is the knot Floer homology over F2. 



1. Introduction 

Hcegaard Flocr homology is a powerful invariant for closed oriented 3-manifolds, introduced by Peter 
Ozsvath and Zoltan Szabo OSz04d, OSz04c . This invariant was later generalized by them [OSz04bj and in- 
dependently by Jacob Rasmussen !Ras03j to an invariant for knots in 3-manifolds called knot Floer homology, 
which was later even further generalized to include the case of links [OSz08a] . 

We will mostly be concerned with the case of links inside S 3 , and indeed for the most part, we will 
be dealing with knots. There are several variants of the knot Floer homology, but we will be only working 
with the hat version and the minus version denoted by HFK and HFK~ respectively. They are bigraded 
modules over Z and Z[t/] respectively, although, we will often ignore the U action on HFK~ and treat 
them simply as bigraded abelian groups. The two gradings M and A are called the Maslov grading and 
the Alexander grading, and they both assume integer values for knots in S 3 . These groups are obtained 
as the homology of certain chain complexes, and the Maslov grading M is in fact the homological grading. 
If HFKij(L) is knot Floer homology of a link L in (M,A) bigrading then the Eulcr characteristic 

Y^j ^yrk(HFKi t j(L))t^ is the symmetric Alexander polynomial A(t) for the link L, and hence the 
name of the second grading. 

The strength of knot Floer homology can be demonstrated by the following few theorems. Peter Ozsvath 
and Zoltan Szabo proved that the absolute value of the highest or the lowest Alexander grading j for which 
^ i HFK i j(K) is non-trivial, is equal to the genus of the knot K |OSz04aj . This was later generalized by 
them to show that HFK(L) detects the Thurston norm of a link L |OSz08b| . Yi Ni showed that a knot K is 
fibered if and only if @ i HFK i g i K \ ) {K) = Z, where g(K) is the genus of the knot |Ni07j . Peter Ozsvath and 
Zoltan Szabo also constructed an invariant r coming from knot Floer homology which gives a lower bound 
on the 4-ball genus of the knot |OSz03j . 

In jMOS09j . based on a grid presentation of the knot, chain complexes over F2 are constructed, whose 
homologies agree with knot Floer homologies with coefficients in F2. A sign refined version of the grid 
chain complexes was constructed by Ciprian Manolcscu, Peter Ozsvath, Zoltan Szabo and Dylan Thurston 
in [MOSzT07 , where they also gave a combinatorial proof of the invariance of the homology of the chain 
complex. In this paper, we associate partially ordered sets to the grid chain complexes, and prove that the 
partially ordered sets satisfy certain conditions. Such partially ordered sets are called GSS posets, and we 
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prove the following central theorem about GSS posets. It is stated more precisely as Theorem 17.21 and is 
proved in Section [7] 

Theorem 1.1. Given a GSS poset P and a sufficiently large integer n, there is a well-defined CW complex 
Xp(n), whose cells correspond to the elements of P, and whose attaching maps correspond to the covering 
relations in P. 

Using GSS posets coming from grid chain complexes, we can associate a CW complexes to a grid chain 
complex, such that the cells of the CW complex correspond to the generators of the grid chain complex, and 
the attaching maps correspond to the boundary maps. This implies that the homology of the CW complex 
is isomorphic to the grid homology. We mimic the proof of invariance from [MOSzTOTj to show that the 
stable homotopy type of these CW complexes is also a knot invariant. The following theorem summarizes 
Theorem 17.41 and Theorem 17.51 of Section [7J 

Theorem 1.2. Given a knot K presented in a grid diagram G, an Alexander grading m, and a sufficiently 
large integer n, there is a well-defined CW complex Xg- (n), whose homology is the minus version of the grid 
homology and whose stable homotopy type depends only on K , m and n, such that its cells and attaching 
maps correspond to the generators and the boundary maps respectively, in the minus version of the grid chain 
complex. 

It is unclear whether the stable homotopy types of these spaces is a stronger invariant than knot Floer 
homology, or in other words, whether there exists knots K\ and Ki with the same knot Floer homology, 
such that the corresponding spaces have different stable homotopy types. 

On an unrelated note, it is possible that GSS posets arise in many other contexts, and therefore Theorem 
11.11 might have applications outside of knot Floer homology. Even restricted to the world of homology 
theories of knots and 3-manifolds, it is an interesting problem to investigate whether Khovanov homology 
and Heegaard Floer invariants for 3-manifolds and 4-manifolds admit similar constructions. 

In Section [21 we state and prove certain properties of partially ordered sets, and we introduce the notion 
of a GSS poset. All the results are well-known, but we still reprove the easy ones to keep the text readable. 
In Section [31 we associate certain posets to a grid diagram of a knot such that the associated chain complexes 
are the grid chain complexes. Almost all the results presented in this section are available elsewhere, most 
notably in [MOSzT07j , but once more we reprove some of the easier results. In Section [H we prove that the 
posets associated to a grid diagram are GSS posets, and in Section [SJ we construct some CW complexes of 
a special type from a GSS poset based on some of its properties. In Section [6l we give an explicit and a very 
detailed construction of the dual of CW complexes of that special type, and finally in Section [71 using the 
duals, we associate a CW complex to a GSS poset. We also prove that, for a CW complex associated to a 
poset coming from a grid diagram, its homology is the grid homology and its stable homotopy type is a knot 
invariant. In Section [51 we give examples of some other GSS posets and conclude with the computation for 
the index 5 grid diagram for the trefoil. 
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2. Partially ordered sets 

A set P with a binary relation -< is a partially ordered set if a < b, b < c ^ a < c and a < b,b < a <^ 
a = b. If a if! fc, a ^ fc, then we often say that a is less than b and write a -< b. If ^z, b -< z, then we say that 
& is a maximal element. Minimal elements are defined similarly. We also often abbreviate partially ordered 
sets as posets. 

We say that b covers a, and write a <— b if a ~< b and $z,a -< z -< 6. Any subset of a poset has an 
induced partial order. A subset C C P is called a chain if the induced order is a total order. Chains 
themselves arc partially ordered by inclusion. Maximal chains are the maximal elements under this order. 
Submaximal chains are chains which are covered by maximal chains under this order. The length of a chain 
is the cardinality of the chain considered just as a set. 

The Cartesian product of two posets P and Q is defined as the poset P x Q, whose elements arc pairs 
(p, q) with p £ P and q € Q, and we declare (p' , q') ^ (p, q) if and only if p' ^ p in P and q' ■< q in Q. 

The order complex of a poset is a simplicial complex, whose fc-simplcxes are chains of length (k + 1). 
The boundary maps are defined naturally. 

We define a closed interval [a, 6] as {z G P\a ■< z < b}. Open intervals and half-closed intervals are 
defined similarly. We also define (-co, b] as {z 6 P\z r< 6} and [a, oo) as {z s P\a ^ z}. 

A poset is said to be graded if in every interval, all the maximal chains have the same length, in which 
case the common length is known as the length of the interval. A graded poset is said to be thin, if every 
submaximal chain is covered by exactly 2 maximal chains. A graded poset is subthin if it is not thin, and 
every submaximal chain is covered by at most 2 maximal chains. 

A graded poset is said to be shellable if the maximal chains have a total ordering <, such that < 
xrij =>■ 3mfc < m_j and 3x e such that n m_, C n mj = nij \ {x}. 

Lemma 2.1. Any interval (closed, half-closed, open) of a shellable poset is itself shellable. 

Proof. We just prove this for the case of an interval of the form (a, b}. The other cases follow similarly. 
Choose a maximal chain c\ in (— oo,a], and choose a maximal chain C2 in (b, oo). The maximal chains in 
(a, b] can be put in an one-one correspondence with the maximal chains of the original poset which start 
with ci and end with ci. However, such maximal chains have a total ordering induced from the shellable 
structure, and it is routine to check that such an ordering suffices. □ 

Lemma 2.2. Let P be a shellable poset with a unique minimum z. If we construct a new poset P' by 
adjoining a single element z' which covers nothing and is itself covered by precisely the elements that cover 
z, then P' is shellable. 

Proof. Note that the maximal chains in [z',oo) correspond to the maximal chains in [z,oo), and thus a 
shellable total ordering of the maximal chains in [z, oo) gives us a shellable total ordering of the maximal 
chains in [z' , oo). We extend this to a total ordering on the maximal chains in P' by declaring any maximal 
chain in [z, oo) to be smaller than any maximal chain in [z 1 1 oo). It is again easy to check that this ordering 
satisfies all the required properties. □ 

Lemma 2.3. Let P be a shellable poset with two minimums z and z' , which are covered by the same 
elements. If we construct a new poset P' by adjoining a single element w which is covered by z and z' , then 
P' is shellable. 



Proof. Note that the maximal chains of P 1 correspond to the maximal chains of P. Thus a shellable total 
ordering of the maximal chains in P induces a total ordering of the maximal chains in P', which is easily 
checked to be shellable. □ 
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A graded poset is said to be edge-lexicographically shellable or EL-shellable if there is a map / from the 
set of all covering relations (alternatively, closed intervals of length 2) to a totally ordered set, such that for 
any closed interval [x\, x n ] of length n, if we associate the (n — l)-tuple (/([x 1; X2]), ■ • ■ , /([x n _i, x n })) to a 
maximal chain x\ <— X2 • ■ ■ 4— x n — 1 4— x n , then there is a unique maximal chain for which the (n — l)-tuple 
is increasing, and under the lexicographic ordering, the corresponding (n — l)-tuple is smaller than any 
(n — l)-tuple coming from any other maximal chain between x\ and x n . 

For the rest of the paper, we shall mainly use the following theorems. 

Theorem 2.4. |Bj680 If a poset is EL-shellable, then every closed interval of the poset is shellable. 

Proof. Let [xi,x n ] be a closed interval of length n. There is a map from the set of all covering relations 
to a totally ordered set, and the lexicographic ordering induces a partial ordering of the maximal chains. 
The reason that this is a partial order, and not a total order, is because two different maximal chains might 
have the same labeling. To fix that, totally order the maximal chains that have the same labeling in some 
arbitrary way, and extend the partial ordering to a total ordering of all the maximal chains in [si,i n ]. We 
now prove that this total ordering satisfies all the requirements of shellability. 

Let mi and rri2 be two maximal chains with rrii < m.2- Each maximal chain is a sequence of n elements 
from the poset, starting at x\ and ending at x n . Thus mi and rri2 agree up to some Xk, and start being 
different, and then agree again at Xi (and maybe disagree again later). In other words, mi starts as x\ <— 
■■■4- Xk 4- Vk+i 4- ■•■ 4- yi-i 4- xi 4- ■•■ , and m 2 starts as x\ 4- ■ ■ ■ 4- xu 4- z k+ i 4- • • • 4- z ; _i 4- x t 4- 
■ ■ • , and the set {y^+i, . . . , yi-i} is disjoint from the set {zk+i, ■ ■ ■ , Look at the interval [xk, xi], and 

let Ui = xr\i n [xk,xi]. Since the interval [xk,xi] has a unique maximal chain whose labeling is increasing, 
which in addition happens to the minimum one, the labeling in ri2 cannot be increasing. Hence there is 
a first place z t ^i 4— z t 4— z t+ i, where the labeling decreases. However there must be an increasing chain 
z t _i 4- z' t 4- z t+ i in the interval [z t _ 1 , z t+ i\. Therefore, if m 3 = m 2 U {z' t } \ {z t }, then m 3 < m 2 , and 
mi n rri2 C m 3 n m 2 = m 2 \ {zt}- This shows that [x\, x n ] is shellable. □ 

Theorem 2.5. DK74] The order complex of a finite, shellable and thin poset is PL-homeomorphic to a 
sphere. The order complex of a finite, shellable and subthin poset is PL-homeomorphic to ball, and the 
boundary of the ball corresponds to those submaximal chains, which are covered by exactly one maximal 
chain. 

Proof. Let P be a finite, shellable poset which is either thin or subthin. Choose some shellable total ordering 
on the the maximal chains, and under that ordering, let the maximal chains be mi < m 2 < • • • < m^. Let 
n be the length of each maximal chain. The order complex of P is the union of the order complexes of the 
maximal chains m;, each of which is an (n — l)-simplex A"^ 1 . 

Let us construct the order complex of P in the following manner. Let Xi be the order complex of the 
union of the elements in mi, ... , rtl,. We glue to it the order complex of rrti+i to get Xi + \. 

We start with X\ which is an [n — l)-simplex A" -1 (and hence PL-homeomorphic to a ball). By 
induction, each of the Xi's (for 1 < i < k) is PL-homeomorphic to an (n — l)-dimcnsional ball. A careful 
consideration reveals that while gluing A™ -1 , the order complex of mj+i, to Xi (which by induction is an 
(n — l)-ball), thinness or subthinness along with shellability implies that the gluing is done along a union of 
(n — 2)-simplices on the boundaries. The proof finishes after the (slightly non-trivial) observation that the 
union of a non-empty collection of (n— 2)-simplices on <9A n_1 is either an (n — l)-ball or an (n — l)-sphere. □ 

We will often encounter posets with the following properties. A sign assignment is a map from the set 
of all covering relations to {±1}, such that every closed interval of length 3 has exactly two maximal chains 
and the product of the signs for all the four covering relations is (—1). Two such sign assignments are said 
to be equivalent if one can be obtained from another by a sequence of moves, where at each move we choose 
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an element of the poset and change the signs of all the covering relations involving that element. A grading 
assignment is a map g from the elements of the poset to Z, such that whenever a b, g(b) = g(a) + 1. 
Having a grading assignment is weaker than being graded, but is stronger than each closed interval being 
graded. 

Definition 2.6. A poset equipped with a sign assignment and a grading assignment, whose every closed 
interval of the form [a, b] is shellable, is called a graded signed shellable poset, or in other words, a GSS 
poset. 

For most of the time, we will be working with GSS posets. Given a GSS poset, it is very easy to 
associate a chain complex to it. The generators of the chain complex are the elements of the poset with 
gradings determined by the grading assignment, and the boundary map is given by 

y.y-i-x 

where s(y, x) is the sign assigned to the covering relation y <— x. It is easy to see that this is indeed a chain 
complex, and the chain homotopy type of the chain complex remains unchanged if the sign assignment is 
replaced by an equivalent one. We call this complex to be the chain complex associated to the GSS poset. 

3. Grid diagrams 

In this section we will introduce three types of diagrams, grid diagrams, commutation diagrams and 
stabilization diagrams. All of them are pictures on the standard torus, and we will associate certain posets 
to each one of them. We often think of diagrams on the torus as diagrams on the unit square in the 
plane. This viewpoint allows us to work with certain transformations. We can rotate the diagrams by 
an angle of 9, where 9 £ {^,71", 4^}, and we call it the rotation R(9). We can reflect the whole diagram 
along a horizontal line or a vertical line, and we call them the reflections R(h) and R(v ) respectively. The 
transformations , -R(^f-) , R(h) and R(v) keep the elements of the posets unchanged but reverse the 
partial order. However, if a poset is a GSS poset, it stays a GSS poset even after reversing its partial order, 
so as far as being GSS is concerned, it does not matter. 

A grid diagram with index N, is a picture on the standard torus T. There are N a circles, which are 
pairwisc disjoint and parallel to the meridian, such that they cut up the torus into N horizontal annuli, and 
there are N (3 circles, which are pairwise disjoint and parallel to the longitude, such that they cut up the 
torus into N vertical annuli. Furthermore, each a circle intersects with each f3 circle exactly once, so clearly 
T \ (a U (3) has N 2 components. There are 2N markings on T \ (a U (3), N of them marked X, N of them 
marked O, such that each component contains at most one marking, each horizontal annulus contains one 
X and one O, and each vertical annulus contains one X and one O. At this point, a reader familiar with 
knot Floer homology, will observe that (T, a, /3, X, O) is a genus one Heegaard diagram for a link inside S 3 . 

Given a grid diagram, we can construct a link inside M 3 in the following way. If T is embedded in R 3 
in the standard way, with the meridian bounding a disk inside the torus, and the longitude bounding a disk 
outside, then the link is obtained by joining O to X in the same horizontal annulus, inside the torus T, and 
by joining X to O in the same vertical annulus, outside the torus T. Therefore at every crossing, the vertical 
strand is the overpasses. In the other direction, given a link L C R 3 , it is not difficult to get a grid diagram 
for L. 

Lemma 3.1. Given a link L C R 3 , there is a grid diagram that represents L. 

Proof. Let L be represented by a PL-link diagram in the xy-planc. That means that there are a bunch of 
vertices and a bunch of straight edges joining some of the vertices, such that each vertex has exactly two 
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edges coming into it. By moving the vertices slightly, we can ensure that no two vertices lie in the same 
horizontal line or the same vertical line. We then replace each edge by a pair of horizontal and vertical edges, 
in one of two possible ways, as shown in Figure 13.11 Thus L is now represented by horizontal edges (with 
no two on the same horizontal line) and vertical edges (with no two on the same vertical line). 




Figure 3.1. Converting all edges to horizontal and vertical ones 

If in any crossing, the horizontal edge is the overpass, then we change the local picture as shown in 
Figure l3~2l to ensure that the vertical edge is the overpass. Such a diagram then easily corresponds to a grid 
diagram. 



Figure 3.2. Changing the horizontal overpasses to vertical ones 

□ 

There are two processes on the grid diagram, namely commutation and stabilization, which do not 
change the isotopy class of the underlying link. Commutations can be either horizontal or vertical, but one 
can be obtained from the other by a rotation -R(§), so we only describe a horizontal commutation. 

We view markings in a particular horizontal annulus as an embedded 0-sphere in one of the bounding 
a circles. In a horizontal commutation, we choose two adjacent horizontal annuli, such that the markings 
in one of them is unlinked with the markings in the other. Then we interchange the markings for the two 
annuli. This process can also be viewed as changing the a circle that lies between the two adjacent horizontal 
annuli. Note that a commutation does not change the index of the grid diagram, and it also keeps the isotopy 
class of the link unchanged. 

We can represent the process of commutation by a single grid like diagram on the torus. Let G be a 
grid diagrams with index N, drawn on the torus T. Let us do a horizontal commutation on G, by changing 
a circle a c to a circle a' c , to get a grid diagram G . Therefore, G looks exactly like G, except it has a circle 
ct c instead of a c . We can represent the whole commutation by a single diagram G c , which is basically the 
grid diagram G, along with an extra circle a' c . The circles a c and a! c intersect in exactly two points, and we 
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Figure 3.3. Commutation 

ensure that none of the j3 circles pass through either of those two points. Thus the diagram has (N 2 + N + 2) 
regions, of which 4 are triangles, 4 are pentagons, and the rest are squares. There arc two triangles and 
two pentagons around each point of a c n a' c , and we can ensure that for each of those two points, cither the 
triangle to the right or the triangle to the left has an X marking. Of the two points of intersection between 
a and a', let p be the one with a on its top- left. We call the pair (G c ,p) a commutation diagram. Note that 
due to presence of the point p, the definition is not symmetric regarding the roles of G and G' . 

In a stabilization, we choose a marking X , and change the vertical annulus through the marking into two 
parallel vertical annuli by adding a /3 circle, and change the horizontal annulus through the marking into 
two parallel horizontal annuli by adding an a circle. The component containing the original X marking has 
now become 4 components, and we put two X markings in two diagonally opposite components, and put one 
O marking in one of the two other components. The original horizontal and vertical annuli through our X 
marking contained two O markings, and their position in the new diagram gets fixed by the condition that 
each horizontal and each vertical annulus must contain exactly one X and exactly one O marking. Again 
note that a stabilization keeps the isotopy class of the link unchanged, but increases the index of the grid 
diagram by 1. The roles of X and O seem asymmetric in this definition, but the other type of stabilization, 
where the roles of X and O are reversed, can be obtained as a composition of stabilization of this type and 
a few commutations. 




















X 







X 




► 




X 



















Figure 3.4. Stabilization 

Note that after stabilization, in the new grid diagram, a neighborhood of the original X marking looks 
like Figure 13.51 The new a and f3 circles are denoted by thick lines. The cases (c) and (d) can be obtained 
from cases (a) and (b) respectively after the rotation R(tt). Thus we will only be concentrating on the cases 
(a) and (6). (Indeed the case (b) can be obtained from the case (a) by a rotation ), but the two cases 
behave quite differently, and hence they deserve separate attention). Let a s and f3 s be the new a circle and 
fj circle, and let their intersection be p. If the new grid diagram is G, we call the pair (G, p) a stabilization 
diagram. Therefore a stabilization diagram is basically just a grid diagram with a distinguished a and a 
distinguished j3 circle such that the neighborhood of their intersection looks like Figure 13.51 

The following theorem shows that commutations and stabilizations provide a full set of Reidemeister 
moves for grid diagrams. That means that if we want to show that a grid diagram invariant is a link invariant, 
then we only have to investigate what happens during a commutation and a stabilization. 

Theorem 3.2. [Cro95] If two grid diagrams represent the same link, then we can apply sequences of com- 
mutations and stabilizations on each of them, such that the final two grid diagrams are the same. 
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(o) (b) (c) (d) 

Figure 3.5. Different types of stabilization 



3.1. Grid diagram. Given a grid diagram of index A representing a link L, we can define two GSS posets 
Q and Q~ , such that the homology of the associated chain complex in the first case depends only on L and 
N, and in the second case depends only on L. The homologies turn out to be closely related to the hat 
version and the minus version of the knot Floer homologies. The elements of the poset Q are indexed by 
formal sums x = X\ + x-2 + ■ ■ ■ + xn of A points, such that each a circle contains one point and each (3 circle 
contains one point. The elements of Q~ are indexed elements of the form x = S?0i3=i ^f* w hcrc x G Q and 
hi G N U {0}. We need the following few definitions to understand the partial order in the poset. 

First number the O markings as Oi, O2, ■ ■ ■ , On and let O denote the formal sums z \2 i Oi. Similarly, 
number the X markings as Xi,X2, ■ ■ ■ , Xn and let X denote the formal sum J^. Xj. A domain D connecting 
a generator x to another generator y, is a 2-chain generated by the components of T \ (a U /3) such that 
d(dD\ a ) = y — x. The set of all domains connecting x to y is denoted by T>(x, y). For a point p G T \ (a U j3) 
and a domain D G T>(x,y), we define n p {D) to be the coefficient of the 2-chain D at the point p. We 
define 23° (x, y) as a subset of V(x,y) consisting of all the domains D with n p (D) = whenever p is any of 
the N X markings, and we define T>°'°(x, y) as the subset of V(x,y) consisting of all the domains D with 
rip(D) — whenever p is one of the 2N X or O markings. For x — xYii ^V* ano - V = vW.i m wc 
define T>°(x,y) as the subset of T>°(x,y) consisting of all the domains with = h — hi- A domain D is 
positive if n p (D) > for all points p G T \ (a U /?). For a point of intersection between an a curve and a 
/3 curve, and D G 23(2?, y), we define n v {D) as the average of the coefficients of D in the four components of 
T \ (a U j3) around v. Domains in T>(x, x) are said to be periodic domains. 

Lemma 3.3. All periodic domains are generated by vertical and horizontal annuli. 

Proof. Let D be a periodic domain and let dD = nion + rriifii. Since each a,; is homologous to the 
meridian, and each is homologous to the longitude, this implies that + (Sj rn j)Pi is null- 

homologous in the torus T. Therefore, Yli n i = Si m « = 0. Then, it is pretty easy to see that we can 
construct a periodic domain D v out of only vertical annuli such that dD v — £\ and we can construct 

a periodic domain D/j out of only horizontal annuli such that Dh = Si n i a i- Thus D — D v — Dh is a periodic 
domain without any boundary, and therefore has to be equal to kT for some k. We finish the proof by 
observing that the torus T is also generated by vertical annuli. □ 

For two generators x = x% and y = yi, and a domain D G T>(x, y), the Maslov index is defined to 
be /Lt(-D) = J2i( n xi(D) + n Vi (D)). We choose an a circle and a (3 circle on the grid diagram G and cut open 
the torus T along those circles to obtain a diagram in [0, A) x [0, A) C R 2 . In this planar diagram, the a 
circles become the lines y — i and the /3 circles become the lines x = i for < i < A. Let the X marking 
and the O markings occupy half-integral lattice points. Now for two points a = (01,02) and b = (01,02) in 
M 2 , we define J(a, b) = i if (ai — 61) (02 — 62) > and otherwise. We extend J bilinearly for formal sums 
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and differences of points. For x £ G, we define the Maslov grading Mix) = J(x — 0,x — O) + f and the 
Alexander grading A(x) = J(x — ^p,X — O) — The following is mere verification. 

Lemma 3.4. [MOSzT07] A(x) and M(x) are independent of the choice of a and (3 circles along which the 
torus is cut open. The Maslov grading M(x) always takes integral values and the Alexander grading A(x) 
takes integral values for a knot. Furthermore, for a domain D S T>(x, y), M(x) — M(y) = fi(D) — 2 riOi (D) 
and A(x) - A(y) = £> Xi (.D) - n 0i (D)). 

We extend the assignment of Maslov and Alexander gradings from Q to Q~ . We define -M^IIi U^) = 
M(x) — 2 J2i h and A(x J7j U i i ) = A(x) (I n other words, we assign an (M, A) bigrading of (—2, — f ) 

to each Ui). We define Q m to be the the subset of Q which has Alexander grading m, and we define {7~ to 
be the subset of Q~ which has Alexander grading m. Note that even though Q~ is an infinite set, for each 
m, Gm is a finite set. For each of the objects Q, Q m , Q~ and we define M c = M + c, and call it the 
Maslov grading shifted by c. 

If the reader is following the analogies from the Floer homology picture, it should be pretty clear by 
this point that the positive domains of index one are of special importance to us. The following lemma 
characterizes them. The lemma is in fact a consequence of Lemma 13.61 whose proof does not really require 
this result, but we give an independent proof here, so as to not disrupt the flow of the text. 

Lemma 3.5. [MQS_QSj Let D G T>(x,y) be a positive domain with fi(D) = 1. Then x and y differ in exactly 
two coordinates. Furthermore, D has coefficients and 1 everywhere, and the closure of the regions where 
D has coefficients 1 form a rectangle which does not contain any x-coordinate or any y-coordinate in its 
interior. 

Proof. The domain D cannot just be copies of the torus, since each copy of the torus has index 2N . Therefore 
D must have boundary, and without loss of generality, let 3D be non-zero on some a circle, say ay. Then, 
it is easy to see that 3D must also be non-zero on some other a circle, say «2- Let Xi and y 2 ; be the x and 
y coordinates on c^. Then n p (D) ^ for p € {xy, X2, yy, 2/2}) and since each of them is at least j, each of 
them is exactly j. Thus dD must look like the boundary of a rectangle, and D itself must be a rectangle. 
Furthermore, it is also clear that D can not contain any x-coordinate or any y-coordinate in its interior. □ 

Positive index one domains in T>(x, y) are called empty rectangles and the set of empty rectangles joining 
x to y is denoted by lZ(x,y). Note that JZ(x,y) = unless x and y differ in exactly two coordinates, and 
even then #\1l(x,y)\ < 2. We define K°(x,y) = TZ(x,y) n T>°(x,y) and K°'°(x,y) = K(x,y) n V°>°(x,y). 
For x = xJJi U^ 1 and y = yFJi ^ m S~ , we define TZ°(x,y) = 1Z(x,y) (~l V°(x,y). The following lemma 
characterizes positive index k domains. 

Lemma 3.6. Let D g T>(x,y) be a positive domain. Then there exist generators uq,ui, ■ • ■ ,Uk S Q with 
uq = x and = y, and domains Di £ lZ(ui^\, Ui) such that D ~ J^. Di. 

Proof. We can assume that D is not a trivial domain, and thereby assume without loss of generality that 
n Xl (D) ^ 0. Furthermore since d(dD\ a ) ~y~x, the coefficient of D at either the top-right square or the 
bottom-left square of Xy must be non-zero. Assume after a rotation R(n) if necessary, that it is the top-right 
one. 

Consider all rectangles R, such that R is contained in D as 2-chains, and R has x\ as its bottom-left 
corner. Partially order such rectangles by inclusion. Let Rq be a maximal element under such an order, and 
let po be the top- right corner of Rq. We want to show that Rq contains an x-coordinatc other than xy. 

Assume that D has non-zero coefficient at the square to the top- left of pq. Since Rq is a maximal 
element, either pq must lie on the a circle immediately below the a passing through xy, or D must have zero 



10 



SUCHARIT SARKAR 



cocfBcient at some square above the top edge of R. In the first case, Rq contains the x-coordinate lying on 
the (3 circle passing through p, and so we are done. For the second case, let us start at po and proceed left 
along the top edge of Rq until we reach the first point p\, such D has non-zero coefficient at the top-right 
square of p\ , but has zero coefficient at the top- left square of p\ . Then it is easy to see that p\ must be an 
x-coordinate, and once more, we are done. A similar analysis shows that if D has non-zero coefficient at the 
bottom-right square of po, then too Rq contains an x-coordinate other than x\. Finally, if the coefficient of 
D is zero at both the top- left and the bottom- right square of poi then p$ itself is an x-coordinate. 

Thus D contains a rectangle R\, with two x-coordinatcs, say x\ and x%, being the bottom- left corner and 
the top-right corner respectively. Now consider the partial order on rectangles that we have defined earlier, 
but restrict only to the ones whose top-right corner is an x-coordinate. Once again the poset is non-empty, 
since it contains R 2 . Let R% be a minimal element. Then the rectangle i?3 is an index I domain connecting 
x to some generator u{. The positive domain D \ R3 has index 1 less (alternatively, has a smaller sum of 
coefficients as 2-chains), and hence an induction finishes the proof. □ 

From now on, until the rest of the section, we only consider the case for knots. There is a combinatorial 
sign assignment s : {(x,y,D)\x,y G Q,D € lZ(x, y)} — > { — 1,1}, satisfying the following properties; for 
D\ <E lZ(x,y) and D% S TZ(y,x), if D\ + D2 is a horizontal annulus then s(x, y, D\)s(y, x, D2) = 1 and 
if D\ + D2 is a vertical annulus then s(x, y, Di)s(y, x, D2) = — 1; for distinct x, y, z, w, if D\ € TZ(x,y), 
D2 £ 7Z-(y, z), D3 £ 1Z(x, w) and D4 G H(w, z~), then s(x, y, D±)s(y, z, D2) = —s(x, w, D3)s(w, z, D4). 

Two such sign assignments are said to be equivalent if one can be obtained from another by a sequence 
of moves, such that at each move, we fix a generator x and we switch the sign of every triple of the form 
(x,y,D) or (y,x,D). 

The partial order in Q is defined by declaring y ^ x if and only if there exists a positive domain in 
T) ' (x, y). The partial order in Q~ is defined by declaring y -< x if and only if there exists a positive 
domain in T>°(x,y). It is clear that in both the cases the elements in different Alexander gradings are not 
comparable. The covering relations are indexed by elements of lZ 0,0 (x, y) and !Z°(x, y). It is routine to prove 
the following. 

Lemma 3.7. |MOSzT07| For knots, with sign assignment as defined above, and the grading assignment 
being the Maslov grading, for each m, Q m and Q~ n are well-defined, finite, graded and signed posets. 

In Section |U we will see that the closed intervals in each of these posets are also shellable, and hence 
they will be GSS posets. However, just being graded and signed is enough for us to associate a chain complex 
to each of them. Let C~ and C be the associated chain complexes. Their homology is bigraded, with the 
Maslov grading being the homological grading, and the Alexander grading being an extra grading. 

Theorem 3.8. MO SzT07j There is a bigraded abelian group HFK~ (L) which depends only on the knot L, 
which is isomorphic (as bigraded abelian groups) to the homology of C~ . 

Theorem 3.9. |MOSzT07j There is a bigraded abelian group HFK(L) which depends only on the knot L, 
such that the homology of C is isomorphic (as bigraded abelian groups) to HFK(L) Cx)^ -1 Z 2 , where the 
(M, A) bigrading of the two generators in Z 2 are (0,0) and (— 1, — 1). 

If everything is computed with coefficients in F2 , then these two groups have to the hat version and the 
minus version of the knot Floer homology respectively. However with coefficients in Z, the groups HFK(L) 
and HFK~(L) do not have to be the hat and the minus version of the link Floer homology. This is because 
there could be a different sign convention on the grid poset whose homology is the knot Floer homology. 
However, by a slight abuse of notation, we still denote these groups as HFK and HFK~ . 

The following is a crucial piece of observation. 
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Lemma 3.10. If the grid diagram represents a knot, then 2?°'°(x, x) consists of only the trivial domain. In 
particular, for any pair x, y £ Q, i^\D ' (x, y)\ < 1, and for any pair x,y £ Q~ , #|2?°(x, y)| < 1. 

Proof. Number the O points and the X points modulo N such that Oi and Xi lie in the same horizontal 
annulus and Oj+i and Xi lie in the same vertical annulus. Since the grid diagram represents a knot, such a 
numbering can be done. 

Now let Ai be the horizontal annulus through Oi, and let Bi be the vertical annulus through Oi. Let 
D £ T>°'°(x, x) be a periodic domain with D = ^2 i n i A i + ^\mj.B.j. Since nOi(D) = nXi(D) = 0, we have 
rrii = —Hi = TOj+i. This implies that all the m^'s are equal, and all the n^'s are equal, and they are opposite 
of one another. Thus D is the trivial domain. □ 



3.2. Commutation diagram. Many of the above results are true if we work with a commutation diagram 
instead of a grid diagram. Let (G c ,p) be the commutation diagram, where we commute from G to G' by 
replacing a c by a' c , and p is one of the two intersection points between a c and a' c . We define new poscts Q c 
and Q~ corresponding to the commutation diagram as follows. If Q and Q' are the generators of G and G', 
then Q c = Q U Q' and Q~ = Q~ U (£/') • For x, y £ C? c , let x c and y c be the coordinates of x and y on a c 
or a^. If x, y £ £7, a domain joining x to y is a 2-chain D, such that d{dDu aUa i\) = y — x and dD\ a i = 0; 
If Q' , a domain joining x to y is a 2-chain D, such that 9(9Di( aUa /)) = y — x and dD\ ac = 0; if x £ C? and 
y £ a domain joining joining x to y is a 2-chain D with 9(<9-D|( Q , UQ ,/)) = y — x and 9(9D| Q , c ) = p — Xj 

and d{dD\ a i ) = j/j — p. (We are not interested in domains that join points in 5' to points in Q). The set of 
all such domains is denoted by V(x,y). The subset of T>{x,y) consisting of domains which have coefficient 
zero at every X marking is denoted by X>°(x, y), and the subset of T>(x, y) consisting of domains which have 
coefficient zero at every X marking and every O marking is denoted by 2?°'°(x, y). For x = x\\ i and 
y = yYii m @c i we define T>°(x,y) as the subset of T>°(x,y) consisting of domains with no, = h — fcj. 
We call a domain to be positive if it has non-negative coefficients everywhere. A 2-chain D is said to be 
periodic if dD is a collection of whole copies of a and j3 circles. Note that there are more periodic domains 
than the ones in T>(x, x) for any given generator x. 

The Alexander grading in Q c is the one induced from the Alexander grading in Q and the Alexander 
grading in Q' . The Maslov grading in Q c is the one induced from the Maslov grading in Q and the Maslov 
grading in Q' shifted by — 1. The (M,A) bigrading of each Ui is still (—2,-1). For each of the objects Q c 
and Q~ , the Maslov grading shifted by c is defined as M c = M + c. Given a domain D £ T>(x, y), we define 
the Maslov index as /J,{D) = M(x) — M(y) + 2J2i n Oi{D). Note that this is different from the standard 
way of defining the Maslov index. We will soon encounter objects called empty pentagons, and according to 
our definition they have index f , but according to the standard definition they have index 0. However, this 
should not be a cause for concern. This is an extremely minor issue, and we will be consistent and stick to 
our definition for the rest of the paper. 

The partial orders are defined similarly. In Q c , we define y < x if and only if there is a positive domain 
in D 0,0 (x,y), and in (Q')~), we define y -< x if and only if there is a positive domain in 2?°(x,y). There 
exists a sign assignment for covering relations with properties analogous to the case for the grid diagrams. 
We define (Q c )m to be the subset of Q c consisting of the elements with Alexander grading m, and we define 
(Gc)m to be the subset of Q~ consisting of elements with Alexander grading m. 

The following is a list of lemmas, very similar to the case for the grid diagrams. Most of them are mere 
verifications. We provide details of the proofs for some of the trickier cases. 
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Lemma 3.11. Periodic domains are generated by annuli. For horizontal annuli, we consider both the annuli 
coming from G and the annuli coming from G' . Thus, periodic domains are generated by the annuli in G 
and the special domain D c as shown in Figure [XSl 












Figure 3.6. Coefficients of the special domain D c 



Lemma 3.12. For any positive domain D in T>°(x,y), each of the coefficients of D in the four regions 
around p is at most 1. 

Proof. Recall that one of the 4 regions around p is an X marking, and hence the coefficient of D at that 
region is 0. After the rotation R(ir) if necessary, we can assume that the region is to the right of p. If D is 
a domain in either G or G", then it is easy to see that n p (D) is either or |. So let us assume that x G Q 
and y G Q' . If x c is the x-coordinate on a c and if y c is j/^-coordinate on a' c , then d(dD\ ac ) = p — x c and 
d(dD\ a i ) = y c — p. Therefore, there is a path which goes from x c to p along a c and then from p to y c along 
a' c , such that we never have to make an 180° turn along the path, and the path coincides with <9-D|( QcUQ / ) 
as 1-chains. Now we will prove that such a path hits p exactly once. Note that the lemma will follow from 
such an observation. 

Assume if possible that the path hits p at least twice. Then look at the part of the path between the 
first hit and the second hit. This part has to one copy of either a c or a' c , and neither is allowed since either 
has an X marking immediately on its left. □ 

Lemma 3.13. For a knot, a periodic domain D with nXi(D) = no^D) = for all i, is generated by the 
special domain D c . That implies that, given x,y £ Q~ , there can be at most 2 positive domains in D°(x,y). 

Lemma 3.14. [MOSzT07] A(x) and M(x) are well-defined and they take integral values for a knot. 

A domain R in T>(x, y) is said to be an empty rectangle if either x,y € Q and R is an empty rectangle in G, 
or if x, y G Q' and R is an empty rectangle in G' . A domain P in T> (x, y) is defined to be an empty pentagon if 
P has coefficients or 1 everywhere and the closure of the regions where P has coefficients 1 forms a pentagon 
which does not contain any x-coordinate or any y-coordinate in its interior. The set of all empty rectangles 
and empty pentagons joining x to y is denoted by lZ(x, y). lix,y £ Q c , we define lZ°(x, y) = lZ(x, y)r\T>°(x, y), 
and K Gfi (x,y) = TZ(x, y) n X>°>°(£, y); i£x,y G Q~ , we define K°[x,y) = K{x,y) nV°(x,y). 

Lemma 3.15. Empty rectangles and empty pentagons have index 1. 

Lemma 3.16. Let D G T>(x,y) be a positive domain. Then there exists generators uq,u[, ■ ■ ■ ,Uk G Q c with 
uq = x and Uk = y, and domains Di G TZ(iM^i, ui) such that D = X^i-^i- This implies that the positive 
domains have non-negative index. 
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Proof. We only prove the first part of the lemma. The second part is a trivial implication. 

If both x and y belong to Q, or if both of them belong to Q 1 , then the lemma follows directly from 
Lemma 13.61 So let us assume that x € Q and y G Q'. If x c is the x-coordinate on a c , then n Xc {D) ^ 0, 
and therefore either the region to the top-right, or the region to the top- left of x c has non-zero coefficient. 
If both the regions have non-zero coefficients, choose the region which lies between x c and p and not the 
region that lies between x c and the other intersection point between a c and a' c . After a rotation by R(ir) if 
necessary, assume that this region is to the top-right of x c . 

Now consider all the 2-chains R, such that R either looks like a rectangle whose top edge is not on a' c , 
or looks like a pentagon with p as a vertex, R lies inside D as 2-chains and R contains x c as its bottom-left 
corner. Order such 2-chains by inclusion. A careful observation reveals that the set of such 2-chains is 
non-empty, and we let Rq be a maximum. An analysis similar to the one in Lemma 13.61 shows that Rq must 
contain some x-coordinate other than x c . We then restrict our partial order to only those rectangles and 
pentagons, whose top-right corners are x-coordinates. If i?i is a minimum, then it is easy to see that i?i is 
cither an empty rectangle or an empty pentagon, and as 2-chains D \ Ri has a smaller sum of coefficients 
than D, thus completing the induction. □ 

Lemma 3.17. Let D £ T>(x,y) be a positive domain with p(D) = 1. Then D is either an empty rectangle 
or an empty pentagon. 

Proof. This follows directly from Lemma 13.161 □ 

Lemma 3.18. |MOSzT07j For knots, with sign assignment as referred to in the beginning of this subsection, 

and with the grading being the Maslov grading, each of the posets (G c )m an d (G c )m * s well-defined, finite, 
signed and graded. 

In Section |U we will see that the closed intervals in commutation poscts are also shellable, and so like 
grid posets, they will also be GSS posets. 



3.3. Stabilization diagram. Now we repeat the whole process for the stabilization diagram. We only 
consider the cases (a) and (b) of Figure 1331 The other two cases are obtained by the rotation R(tt). 

Let H be the grid diagram before the stabilization and let G be the diagram after. Let G s = (G, p) be 
the stabilization diagram, where a s and f3 s are the extra circles, and p is their intersection point. Define X 
to be the set of all the intersection points in Q which contain p as one of its coordinates, and define I~ to 
be set of all the generators in Q~ which come from X. Let NX = Q \ X and let MX~ = Q~ \ X" . 

Let us number the X and O marking in G as Xo, X\, . . . , Xn and Oo, 0±, . . . , On such that the neigh- 
borhood of p contains the points Oq, Xq, X\ with Oq directly above Xq, and 0\ in the same horizontal 
annulus as Xq. Thus H is obtained from G by deleting a s , /3 S , Oo and Xq, and the rest of the points being 
numbered the same. 

Note that there is a natural bijection / from I to %, and we will always identify them in this sub- 
section using this bijection. This bijection induces a map / _ from X" to Tl~ given by / ^11^=0 ^i™*) = 

/(£)E/r +rai nL^r- ^ ^ _ 

We define Q s to be a disjoint union of Q and two copies of T-L, denoted by T~L of %' . In case (a), the 
(M, A) bigrading in Q s is obtained from the one induced from Q, the one induced from H shifted by (—1, 0), 
and the one induced from T-L' shifted by (—2, —1). In case (&), the (M, A) bigrading in Q s is obtained from 
the one induced from Q, the one induced from T-L shifted by (1, 0), and the one induced from W shifted by 
(0,-1). 



14 



SUCHARIT SARKAR 



For x, y both in Q or % or %' , T>(x, y) is the set of all domains joining x to y in the corresponding grid 
diagram. In case (a), for x 6 £ and y £ H or y £ W, we define V(x,y) = T>(x, In case (6), for 

i £ H or i 6 M' and j/ £ §, we define V(x,y) — T>(f~ 1 (x),y). We are not interested in domains joining 
other possible pairs of generators. The Maslov index /x and the set of all empty rectangles 1Z are defined 
in a way similar to the case for the grid diagrams. Unless one of the generators x, y belongs to Q and the 
other one belongs to T-L, the sets T>°, T>°'°, 1Z° and 7^°'° are also defined analogously. However, for x G Q 
and y G % in case (a), or for x G H and y G £/ in case (6), while defining £>°(x, y), T>°'°(x, y), 1Z°(x, y) and 
TZ°'°(x, y), we require all the domains to have nx = 1. 

In C^, the partial order is given by y ^ x if and only if there is a positive domain in "D ' (x,y). Note 
that for i£ 5 and /(x) G W , in case (a), the trivial domain is a positive domain in D ' (x, fix)) and hence 
fix) <— x, and in case (6), the trivial domain is a positive domain in 2? 0,0 (/(x), x) and hence x <— f(x). 
However for x G Q and y G ~H in case (a), or for x <E TL and y G Q in case (6), the partial order docs not 
come from trivial domains, since the domains are required to have nx„ = 1. 

We define Q~ to be a disjoint union of Q~ and The Alexander grading in Q~ is the one induced 
from Q~ and T-i~ , and the Maslov grading in (J" is induced from the one in Q~ and the one in T-l~ shifted 
by —1 in case (a) and 1 in case (6). 

For Q~ , if x, y both lie in either Q~ or TL~ , the partial order is the usual one given by the existence of 
positive domains in T>°(x,y) for the relevant grid diagram. In case (a), for x G Q and y G H, we declare 
the partial order to be given by yU™ 0+ni+ka+kl J] l>:L U? ' +k ' ^ xI\t>o U T if and onl y if there is a positive 
domain in 2?(x, which has no t = fcj for all i, njfj = for all i > 1 and ijj = 1. In case (&), for 
x e H and J £ 5, we declare the partial order to be given by yJ/p Ili>o U" i+ki ^ a?rii>o ^i™* ^ and om y 
if there is a positive domain in 2?(/ -1 (x), j/) which has = fcj and nx t = for all i. The set of all such 
domains is called T> (x, y). Once again note that, in case (a), the trivial domains do not contribute to the 
partial order. 

For both Q s and Q~ , in both the cases (a) and (b), we choose a sign assignment s on the grid diagram 
G, and then declare the signs in Q and Q~ to be the signs induced from s, the signs in % and TAT to be the 
signs induced from — s, and the signs of covering relations corresponding to the trivial domain to be 1. Most 
of the results proved in the subsection for the grid diagrams are true here with some minor modifications. 
We just mention the few results that are slightly different. 

Lemma 3.19. Ifx,y belong to Q s and D is a positive domain in £>°(x, y), or if x : y belong to Q~ , and D 
is a positive domain in D°(x,y), at most two regions around p have non-zero coefficients, and each of the 
coefficient is at most 1. 

Lemma 3.20. If D is a periodic domain in the grid diagram G, such that nx t = for all i, no t = for 
all i > 1, and no + no 1 = 0, then D is generated by the special domain D s , which is the vertical annulus 
through Xq minus the horizontal annulus through Xq. 

Lemma 3.21. In case (a), for x G G~ and y G H~ , there are at most two positive domains in T>°ix,y). For 
any other combination of x, y in Q~ or x,y in Q s in either case (a) or case (6), there is at most one such 
positive domain. 

Like before, in each Alexander grading m, the stabilization posets turn out to be well-defined, finite, 
graded and signed. In the next section, we will prove that the closed intervals in these posets are also 
shellable. 
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4. GSS SHELLABILITY 

As promised earlier, in this section we will show that the different posets that we encountered in the 
previous section are indeed GSS posets. 

Let G be a grid diagram index TV drawn on a torus T, which represents a knot K. Recall that if x, y G G, 
then y ^ x if and only if there is a positive domain in 2? 0,0 (x, y), and if x, y G Q~ , then y ^ x if and only 
if there is a positive domain in T>°(x, y). We now show that each closed interval in either of these posets is 
EL-shellablc. First note that it is enough to prove it in the case of G ■ Draw a circle / which is disjoint from 
all the (3 circles and intersects each a circle exactly once. 

Let R G lZ°(x,y) be an empty rectangle not containing any X marking. To such an empty rectangle 
R, we associate a triple (s(R),i(R),t(R)), where s(R) is is R intersects I and is 1 otherwise. If s(R) = 0, 
i(R) is the minimum number of /3 circles we have to intersect to reach the leftmost arc of R, starting at I 
and going left throughout. If s(R) = 1, i(R) is the minimum number of (3 circles we have to intersect to 
reach the leftmost arc of R, starting at I and going right throughout. The number t(R) always denotes the 
thickness of a rectangle R. The set of such triples is ordered lexicographically, and thus we have a map from 
the set of all covering relations to a totally ordered set. 

Theorem 4.1. Let x,y € G~ . The map which sends a covering relation represented by an empty rectangle 
R to (s(R),i(R),t(R)) induces an EL-shelling on the closed interval [y,x\. 

Note that the interval [y, x] is non-empty if and only if y X x. From now on, we only consider that case. 
Recall from Section [5] that given a maximal chain m = y <— Z\ <—■■■<— z n <— x in [y, x], we associate to it 
the labeling ((s,i,t)(y 4— Z\), . . . , (s,i,t)(z n <— x)), where (s,i,t)(p <— q) is the (s, i, <)-triple associated to 
the empty rectangle corresponding to the covering relation p <— q. Also note that given a generator z G Q~ , 
and a triple (s, i, t), there is at most one generator z' covering z, such that the covering relation corresponds 
to that triple. Thus each maximal chain in [y, x] has a unique labeling. Therefore there is a unique maximal 
chain mo for which the labeling is lexicographically the minimum. The following two lemmas prove the above 
theorem. 

Lemma 4.2. The lexicographically minimum labeling is an increasing labeling. 

Proof. Assume not. Let mo be the unique maximal chain whose labeling is lexicographically the minimum. 
Let m <— n <— p be the first place in mo where the labeling decreases. Let R\ and i?2 be the two empty 
rectangles corresponding to the two covering relations. Since each vertical annulus and each horizontal 
annulus has at least one X marking, d{R\ + R2) must be non-zero on at least three /3 circles (and clearly on 
at most four /3 circles). 

If it is non-zero on exactly four f3 circles, then switch Ri and R2, thereby producing a new maximal 
chain whose labeling is smaller than the labeling for mo and thus contradicting the assumption that the 
labeling for mo was the minimum. If on the other hand, d(R\ + R2) is non-zero on exactly three /3 circles, 
then i?i + i?2 looks like a hexagon. Depending on the shape of the hexagon and the position of the line 
I, only the cases as shown in Figure I4TT1 can occur. In each of the cases, the lexicographically best way to 
divide the hexagon is shown, and in each case, that happens to correspond to a chain where the labeling is 
increasing. This proves that the labeling for the maximal chain mo is increasing. 

□ 

Lemma 4.3. // the labeling corresponding to a maximal chain is an increasing labeling, then that maximal 
chain is the one whose labeling is lexicographically the minimum. 

Proof. Let m be the maximal chain whose labeling is increasing, and let mo be the unique maximal chain 
whose labeling is lexicographically the minimum. We want to show that m = mo- 
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Figure 4.1. The lexicographically best way to cut a hexagon 



Starting at y, let us assume that they agree up to a generator z. Let D be the unique positive domain in 
T>°(x, z). Let mi = m n [z, x] and let rri2 = m n [z, x\. Let R and R' be the rectangles corresponding to the 
two covering relations on z coming from the two chains mi and tri2- We will show that (s(R),i(R),t(R)) = 
(s(R'),i(R'),t(R')) which would imply that r = r'; that, in turn would imply that m and mo agree for at 
least one more generator, thus concluding the proof. 

Now, if D does not intersect I, then s is forced to be 1. On the other hand, if D does intersect I, then 
eventually in both mi and rri2, some covering relation will have s = 0, and since the labelings in both mi 
and rri2 are increasing, they both must start with s = 0. Therefore, we see that s is fixed. 

First we analyze the case when s = 1. So assume that the whole domain D lies to the right of I, and let 
io be the minimum number of j3 circles we have to cross to reach D from I going right throughout. Clearly 
i, the second coordinate in the triple (s, i, t), can never be smaller than io- Furthermore, since the whole 
domain D has to be used up in both the chains mi and rri2, so at some point, i will be equal to io- Since the 
labelings in both mi and rri2 are increasing, this fixes i = io- 

To see that t is also fixed, we need an induction statement. Look at all p of the form z ^— p < x, such 
that the covering relation z p is by a rectangle with i = io. Let i?o be the thinnest rectangle among them 
and let to be the thickness of i?o- Our induction claim is that, at some point in the chain, we have to use a 
rectangle with i = io and t < to. The induction is done on the length of the interval [z,x]. Clearly when this 
length is 2, the statement is true. Let us assume that we do not start with the thinnest rectangle, but rather 
start with a rectangle i?o- Since both Rq and i?o are index 1 domains, they do not contain any coordinate 
of z in their interior, and hence the local diagram must look like Figure l4~2l 
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Figure 4.2. Fixing the thickness of the starting rectangle when s = 1 



Since the Maslov index of D \ Fq is 1 lower than that of D, and since it has a starting rectangle with 
(i,t) = (io,to)j so induction applies finishing the proof. Thus in both the chains mi and rri2, at some point 
we have to use a rectangle with i = io and t < to- But since the labelings in both mi and rri2 are increasing, 
and (io, to) is the smallest value of (i, t) that we can start with, we have to start with t — to- Thus, this fixes 
t. 

Now, let us assume that s = 0. We need an induction statement to show that i is fixed. For each 
coordinate Zj of z, consider the horizontal line segment hi lying on some a curve, which starts at Zi and 
ends at I and goes right throughout. We call z,; to be admissible if every point just below the line segment 
hi belongs to D. Since the starting rectangles in the chains mi and rri2 have s = 0, so there is at least one 
admissible coordinate. Among all the admissible coordinates, let z\ be the one with hi having the smallest 
length. Let io be the smallest length, measured by number of intersections with /3 curves. Our induction 
claim is that, at some point in the chain, we have to use a rectangle with s = and i < io- The induction 
is done on the length of [z,x]. Clearly when the length is 2, the claim is true. Let us assume that we start 
with a rectangle Rq with s = and i > io- Since Rq has index one, so it cannot contain any z coordinate 
in its interior, and it also cannot contain any horizontal annulus. Therefore, it is easy to see that Ro has to 
be disjoint from hi, and thus D \ Rq has Maslov index one lower than D and still intersects I and has an 
admissible coordinate with h = Iq. Thus induction applies, and proves our claim. 

It is obvious that the starting rectangles in the chains mi and rri2 must have s = and i > iq. Since 
both have increasing labelings, we must start with a rectangle with (s, i) = (0, io). Next, we want to show 
that t is also fixed. This is also done by an induction very similar to the ones above. Consider all p with 
z <— p ^ x, such that the covering relation x <— p has (s, i) = (0, io). Let Rq be the thinnest rectangle 
among all such covering relations, and let to be the thickness of Ro- The induction claim is that at some 
point in the chain, we have to use a rectangle with (s,i) = (0, io) and t < to, and the induction is done on 
the length of [z, x]. Once again, it is trivial when the length is 2. Assume that we start with a rectangle Ro 
with (s, i) = (0, io) and t > to- Since both Ro and Ro have index one, they must look like Figure FOl 

Note that D \ Ro has index one lower than D and it still intersects I, and it still has an admissible 
coordinate with h — io- Thus induction applies. Since the labelings for mi and m.2 are both increasing, this 
implies that they both must start with a rectangle with (s,i,t) = (0,io,to). Thus we see that the thickness 
is fixed. 
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Figure 4.3. Fixing the thickness of the starting rectangle when s = 



As explained earlier, this finishes the proof. □ 
Using the theorems from Section [3J this implies the following. 

Theorem 4.4. Each subinterval of a closed interval in the grid poset is shellable. For intervals of the form 
(y,x), the order complex is a sphere, and for intervals of the form [y,x], [y,x) or (y,x\, the order complex 
is a ball. 

Therefore, using the results from Section |3l wc see that G, Q m and £/~ (in each Alexander grading m) 
are GSS posets. 

Now, we concentrate the commutation posets Q c and Q~ . Let (G c , p) be a commutation diagram. We 
are trying to prove that the closed intervals in these posets are shellable. Once more, it is enough to restrict 
our attention to the closed intervals in Q~ . 

Theorem 4.5. Closed intervals in the commutation poset are shellable. 

Proof. Wc do not know if the closed intervals are always EL-shellable; the theorem only guarantees the 
shellability of closed intervals. For x, y G Q c , let D £ V°(x,y) be a positive domain with nOi{D) — k%. If 
x = x and y = y]J U i i , we will prove that the closed interval [y, x] is shellable. Note that n p (D) < 1. So we 
prove this by taking cases. 

Case 1: D is the unique positive domain joining x to y and n p (D) ^ |. 

We can choose any vertical line I disjoint from all the (3 circles (indeed we can choose a vertical line 
through p) and define (s,i,t) as in the proof of the previous theorem. Essentially the same proof shows 
that this is an EL-shelling. It is important to note that we can also apply the rotation i?(f ) (such that the 
horizontal commutation becomes a vertical commutation), and then take a vertical line I (this time disjoint 
from all the a circles), and then define (s, i, t) which still induces an EL-shelling. The line / has to be disjoint 
from a c and a' c (which are now vertical circles), and we stipulate (for defining i and t) that both of them 
are equidistant from I. 

Case 2: n p = §. 
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In this case, using Lemma 13. 121 D is the unique positive domain joining x to y. Choose a vertical line 
I passing through p, the chosen intersection point between a c and a' c . To each covering relation, associate 
a 4-tuple (s,i,t,p), where s, i and t are defined similarly and p = 1 if the covering relation corresponds to 
a pentagon, and is otherwise. Thus given y, and a 4-tuple (s,i,t,p), there is at most one x with y ^— x 
corresponding to that 4-tuple. The tuples are ordered lexicographically, and thus all maximal chains in [y, x] 
have their edges labeled by a totally ordered set, and hence themselves get an induced total ordering. We 
claim that this ordering gives the required shelling. 

We follow the general outline of the proof of Theorem l2.4l Let mi and m-2 be two maximal chains, with 
mi < rri2. Let mi and rri2 agree from y to y\ and then start to disagree, and then agree once more at X\ (and 
then maybe disagree again). Thus we can restrict our attention on the interval [2/1,211], which has a smaller 
length. Hence by induction, we will be done. Therefore, we can assume that yi = y and X\ = x, i.e. mi and 
tri2 never agree. The domain D corresponding to [y,x] might now have n p (D) ^ |. But note that D is still 
the unique positive domain joining x to y, and therefore if n p (D) ^ |, then we have reduced this case to the 
previous case. Hence assume that D still has n p = 4. 

If rri2 has a subchain yu-i <— Vk <— 2/fe+i, where the 4-tuples corresponding to the two covering relations 
decrease, and the domain corresponding to [yk-i, Uk+i] does not look like any of the two domains in Figure 
I4.4f q). then we can change m.2 by replacing yk with y' k with yk-i y'k ^~ Vk+i- Call such an operation a 
switching operation. A case by case analysis shows that the new maximal chain obtained after a switching 
operation is smaller than the original. Call the operation of changing one element of a maximal chain to 
get a smaller maximal chain, a generalized switching operation. Thus a switching operation is a generalized 
switching operation. 




(a) (b) 
FIGURE 4.4. The special index 2 domain 

Since we are trying to prove shcllability, hence we can assume that rri2 docs not admit any generalized 
switching operation. In that case there is an element z in 1TI2, such that rri2 H [y, z] is a chain in (G')~ with 
increasing labeling, and rri2 fl [z, x] is a chain with increasing labeling which starts with an empty pentagon 
but there is no x' G [z,x] such that the domain corresponding to [z,x'\ looks any of the two domains in 
Figure |4~47 6). We call such a maximal chain to be quasi- increasing. Thus in a quasi- increasing chain, there 



20 



SUCHARIT SARKAR 



exists y' £ [y, z] and x' £ [z, x] such that y' <— z <— x' and the index 2 domain corresponding to [y 1 , x'] is 
one of domains shown in Figure l4~4l In all the cases, the z-coordinates are marked. 

Now, we want to show that rri2 is the smallest chain. This will rule out the possibility of having a chain 
mi with mi < 1U2, thereby finishing the proof. Thus, if possible, let mi < rri2. We can do the generalized 
switching operations as described above, on mi , such that mi also becomes quasi-increasing. Now if we show 
mi = rri2, we will have the required contradiction. 

Thus it boils down to showing that there is a unique quasi-increasing chain. The proof is essentially 
the same as the proof of uniqueness of a maximal chain with increasing labeling, in the previous theorem. 
Therefore in this case, we are done. 

Case 3: There are exactly two positive domains D and D' joining x to y. 

By assumption, note that both D and D' have not = fcj. Also both D and D' must have n p = j. For 
simplicity, we apply the rotation After the rotation, all the a circles (incl. a c and a' c ) become vertical 

circles. Let D be the domain which has non-zero coefficient in the region immediately to the left of p. We 
choose the vertical circle I to be line immediately to the left of a c and a' c . We define (s, i, t) as in the proof of 
the previous theorem. Note that we assume both a c and a' c be to distance 1 to the right of I. Furthermore, 
note that given y and a triple (s, i, t), there is at most one x with y <r- x corresponding to that triple. Thus 
each maximal chain gets a unique labeling. We use this labeling to totally order all the maximal chains that 
come from D, and also all the maximal chains that come from D' . We then declare all the maximal chains 
that come from D' to be smaller than all the maximal chains that come from D. We claim that this ordering 
is a shelling. 

Again following the general outline of the proof of Theorem 12.41 let mi and rri2 be two maximal chains 
with mi < rri2. By restricting to smaller chains if necessary, we can assume that the two maximal chains 
are disjoint. After restricting to smaller chains, we can still assume that D and D' are two distinct domains 
joining x to y, or else we have reduced this to an earlier case. 

Now we can assume that the labeling on rri2 is non-decreasing, since otherwise we can do a switching 
operation to make it smaller. But each of the domains D and D' has a unique chain for which the labeling 
is non-decreasing, which in addition is the smallest maximal chain among all maximal chains coming from 
that domain. Since mi is a maximal chain which is smaller than rri2, hence rri2 must be the unique maximal 
chain with non-decreasing labeling, coming from D. 

By assumption, the line I lies entirely inside D, and hence the first two covering relations in rri2 starting 
at y must have (s,i, i) as (0,1,1). Thus we can do a switch, where this index 2 domain can be replaced 
another index 2 domain, which is this domain minus D s , where D s is the special domain from Figure 13.61 
After the switch, the new maximal chain comes from D' , and hence is smaller than rri2. This completes the 
proof of shellability. □ 

Since the commutation poset was already a graded and signed poset, this completes the proof that it is 
a GSS poset. We now prove that the closed intervals in the stabilization poset in either case (a) or case (6) 
from Figure l3~5l are also shellable. 

Theorem 4.6. Closed intervals in the stabilization poset are shellable. 

Proof. In both Q s and Q~ , even if we are allowed to pass through Xq, in most cases, the proof of shellability 
(indeed EL-shellability) follows directly from the proof of EL-shellability of intervals in the grid poset. There 
are only three cases which are slightly different. 

The first case that is slightly different is when x £ Q and y £ W in case (a), or when x £ W and y £ Q in 
case (6). Here in any maximal chain, there will be exactly one covering relation corresponding to the trivial 
domain. Let us assign the (s, i, i)-label to each of those covering relations as (—1, 0, 0). It is easy to see that 
this labeling still induces an EL-shclling of the interval [y , x] . In fact this interval is the Cartesian product 
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P x I, where P is the poset [/ _1 (j/),cc] in case (a) and the poset [y, in case (b), and / is the chain 

of length 2. Since each of the two posets is shellable, their Cartesian product is shellablc. 

The second case that is slightly different is when x G and y G Q~ in case (b). Once more, every 
maximal chain has exactly one covering relation corresponding to the trivial domain, and assigning the 
(s, i, t) label of (—1, 0, 0) to each of those covering relations produces an EL-shelling. 

The final case that presents some difficulties, is when x G Q~ , y G Hr in case (a), and there are exactly 
two domains D and D' joining x to y. In this case, we proceed like the last case in the previous theorem. 
If noo(D) — 1, then we declare the maximal chains coming from D' to be smaller than those coming from 
D. For maximal chains coming from D, we choose I to be the vertical line passing through X a . Wc define 
(s, i, t) in the standard way, and this induces a total ordering among all the maximal chains coming from D. 
For maximal chains coming from D 1 , we apply the rotation and then choose I to be the vertical line 

through Xq, and then define (s, i,t) to induce a total ordering among all the maximal chains coming from 
D'. 

We choose two maximal chains mi and rri2 with mi < rri2. We can assume that they are disjoint. If both 
of them come from either D or D\ the proof is very similar to the proof of shellability of intervals of the grid 
posets. Thus we can assume that mi comes from D 1 and rri2 comes from D. We can also assume that rri2 
is the unique maximal chain with non-decreasing labeling, coming from D. Therefore, the first two covering 
relations in rri2 must have (0,1,1) as their (s, i, i)-labcling, and hence we can modify that index 2 domain 
by subtracting the vertical annulus through X$ and adding the horizontal annulus through Xq. After this 
switch, we get a maximal chain coming from D' , thus completing the proof of shellability. □ 

5. Applications 

Given a grid diagram for a knot, the above theorems allow us to define some CW complexes. The 
constructions work for any GSS poset Q, but for notational convenience, we talk of Q as if it were a grid 
poset, and assume that it is either Q, Q m or C?~ for some Alexander grading m. We start with the easiest 
construction. 

5.1. Order Complex. We can give a CW complex structure on the order complex where the fc-cells cor- 
respond to the closed intervals of length (k + 1). The boundary map maps to the cells corresponding to all 
the closed subintervals of length k. The boundary map is well defined because the union of such cells forms 
a sphere of the right dimension. 

Theorem 5.1. The above defined CW complex is well defined and is homeomorphic to the order complex. 

Proof. Recall that the order complex of an interval [y, x] of length (k + 1) is a ball of dimension k. The order 
complex of the whole poset is just the union of all such balls; thus we only need to understand the boundary 
map. The boundary of the order complex of [y, x] consists of the order complexes of all submaximal chains 
that are covered by exactly one chain, or in other words, maximal chains in either [y,x) or (y,x\. But the 
order complex of each of [y,x) and (y,x\ is a ball of dimension (k — 1), with common boundary being the 
order complex of (y, x) which is a sphere of dimension (k — 2). Thus the order complexes of [y, x) and (y, x] 
glue to form a sphere of dimension (k — 1), and is the boundary of the order complex of [j/,a;]. Therefore, 
the boundary map in the order complex is the same as the boundary map in our CW complex. This shows 
that the CW complex is well defined and is same as the order complex. □ 

5.2. Fake moduli space. Given a positive domain D G V°(x,y) with 11(D) = k, we construct a CW 
complex which has many properties of what the actual moduli space should have, although it is not clear 
whether the real moduli space will always be homeomorphic to this space. The 0-cells correspond to the 
maximal chains in [y, x], the 1-cells correspond to the submaximal chains in [y,x] containing both the 
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cndpoints, and in general an r-cell corresponds to a chain in [y,x] containing (fc — r + 1) points including 
both the endpoints, and the unique (k — l)-cell corresponds to the 2 element chain {y,x}. The boundary 
map is injective and corresponds to co-inclusion. 

Theorem 5.2. The above defined CW complex is well defined. It is homeomorphic to a ball, and its boundary 
is homeomorphic to the order complex of (y,x). 

Proof. Let us prove this by induction on k, so assume that the theorem holds for n(D) < k — 1. By 
boundary of our CW complex, we mean everything except the top dimensional (fc — l)-cell. So by induction, 
the boundary of our CW complex is a (k — 2)-dimcnsional manifold M. All we need to show is that M is 
PL-homcomorphic to the order complex of (y, x). Once we have proved that, both being spheres of dimension 
(k — 2), the attaching map of the (k — l)-cell is forced, thus completing the induction. 

Consider the order complex of (y,x). Its r-simplices correspond to chains of length r in (y,x). On the 
other hand, M is a CW complex whose r-cells correspond to chains of length [k — 1 — r) in (y,x). The 
boundary map of (y, x) is same as the coboundary map of M , which is given by inclusion. Since the order 
complex of (y, x) is a manifold (in fact a sphere) of dimension [k — 1), hence M is just its dual triangulation. 
This completes the proof. □ 

5.3. Grid spectral sequences. We try to construct CW complexes whose attaching maps correspond to 
the grid chain complex boundary map. This will ensure that the homology of the CW complex is the grid 
homology. We start with a very simple example. Consider the order complex of (y, oo). It has a CW 
complex structure where the r-cells correspond to the elements z £ Q with y -< z and M(z, y) = r + 1, and 
the boundary maps correspond to the covering relations. 

Theorem 5.3. The above defined CW complex is well defined and is homeomorphic to the order complex of 

(y.oo). 

Proof. For any z with y < z and M(z, y) = r + 1, the order complex of (y, z] is a ball of dimension r, or 
in other words an r-cell. The union of such cells make the order complex, thus we only need to show that 
the boundary maps are the same for the order complex and the CW complex. The boundary of the r-cell in 
the order complex corresponds precisely to the maximal chains in (y,z), or in other words maximal chains 
of (y,p\ where p is covered by z. Since p being covered by z in the grid poset is equivalent to saying that p 
appears in dz in the grid chain complex map, we conclude that the boundary maps for the order complex 
are same as the ones for the CW complex. □ 

In the later sections, we will constantly be dealing with pointed CW complexes, so now is as good a 
time as any, to introduce them. In a pointed CW complex X, the (— l)-skeleton X^ 1 is a point, which is 
the basepoint, but itself is not considered as a cell. If there are k 0-cells, then the 0-skeleton is a discrete 
union of (k + 1) points. There are no attaching maps for the 0-cells. The construction of the rest of the 
CW complex is standard. We define a CW complex to be finite if it has finite number of cells. A finite CW 
complex is clearly finite dimensional. 

We define a pointed CW complex to be nice if the following properties hold. 

• There is a unique 0-cell (such that the 0-skeleton is a discrete union of 2 points) 

• The attaching maps for all the other cells are injective. 

• We define a partial order on the cells of the CW complex and the basepoint, by declaring a -< b if 
a C db. This poset is a GSS poset, with the grading being the dimension of the cell and the sign 
being the homological sign of the boundary map. 
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We can extend the above theorem and construct a pointed CW complex whose (k + r)-cells correspond 
to the elements z £ [y, 00) with M(z, y) = r and whose attaching maps correspond to the covering relations 
in [y,oo). 

Theorem 5.4. For every k > 0, there is a well-defined pointed CW complex S y (k), such that the cells 
correspond to the elements of [y, 00), the boundary maps correspond to the boundary maps of the chain 
complex induced from [y, 00) and agree with any given sign convention on it, the cell corresponding to y 
has dimension k, and the boundary map of every other cell is injective (which implies that S y (0) is nice). 
Furthermore, we have S y (k) = S y (0) A k S , where A denotes the smash product. 

Proof. We extend the shellable poset [y, 00) by attaching elements xq, £1,2/1,..., £&, J/fe, £&+i, such that xq 
is covered by precisely the elements that cover y and with the same sign for each covering relation, and each 
of £j and yi is covered £,_i and yi-i with positive and negative signs respectively. Using Lemmas 12.21 and 
12.31 we see that this new poset is also shellable. Let Po be the poset defined as Po — (xk+i,y] U (£&+!, £0]. 

Now consider the order complex of (£fc+i, 00). It has a CW complex structure whose cells correspond 
to the elements of (£fe_|_i,oo), and the boundary maps represent the covering relations. But Po is a thin 
shellable poset, and hence the order complex of Po is a sphere of dimension k. Thus we can treat the order 
complex of Po as the cell corresponding to y in our pointed CW complex. The order complex of (xk+i, 00) 
then has a pointed CW complex structure, whose cells correspond to elements of [y, 00) and whose boundary 
maps correspond to the chain complex boundary maps. 

Recall that a sign convention s assigns 1 or —1 to each covering relation in the poset Q. Two sign 
conventions are said to be equivalent if one can be obtained from another by reversing the signs of all the 
the covering relations z <— x, where exactly one of z and x belongs some fixed subset of generators. A 
property that sign conventions must satisfy is that the grid chain complex boundary map must actually be 
a boundary map. This means that, if z <— {p, q} <— x is an interval of length three, then the product of the 
signs of the four covering relations is —1. 

Note that the boundary maps in the CW complex [y, 00) also has this property and this equivalence. 
The equivalence is obtained by reversing the orientations of the cells corresponding to the fixed subset of 
generators. To see that it also has the above mentioned property, let z {p, q} <— x be an interval of length 
three. The generator x corresponds to an r-cell, whose boundary contains two (r — l)-cells corresponding to 
p and q. These two cells have a common (r — 2)-cell on their boundaries, coming from z. Thus it is easy to 
see that the product of the signs of the four boundary maps has to be negative. 

Now we will show that this equivalence and this property is enough to determine the sign in [y, 00). View 
the Hassc diagram of the poset Q as an unoricntcd graph. The sign convention assigns signs to the edges of 
the graph. This induces a group homomorphism from the first homology of the graph to the multiplicative 
group { — 1, 1}, given by first representing an element of the first homology by a closed circuit, and then 
taking the product of the signs on the edges along the circuit. An interval of length three gives rise to a 
4-cycle in the graph, and the property of sign convention states that such 4-cycles should map to — 1 . 

Fix a maximal tree in the graph. Using the equivalence, we can ensure that all the edges in this maximal 
tree have positive sign. We need to show that the property will fix the sign of every other edge. Whenever 
we add an edge, we get a cycle in the graph, consisting of that edge and a few edges from the maximal tree. 
We need to show that the value of the homomorphism on such a cycle is determined by the property. If 
we can show that any cycle is generated (in the first homology of the graph) by the 4-cycles coming from 
intervals of length three, then we are done. 

Consider two maximal chains in [y, x\. They combine to form a cycle. Call such cycles to be simple 
cycles. It is easy to see that any cycle in [y, 00) is a sum (in the first homology of the graph) of simple cycles. 
So we only need to show that any simple cycle is a sum of 4-cycles coming from length three intervals. Let 
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nti and rri2 be two maximal chains in [y, x\. Since [y, x] is shellable, it follows from the definition that there is 
some total ordering on the maximal chains, such that we can replace the bigger maximal chain by a smaller 
one rri3 by adding a 4-cycle coming from a length three interval. This completes the proof that there is a 
unique sign assignment on [y, oo) and hence we can choose the orientations of the cells properly to ensure 
that the CW complex boundary maps respect the sign conventions. 

Also note that during the construction of the CW complex, when we were trying to attach an n- 
dimensional cell, its boundary had to map injectively to an (n — l)-sphere respecting some sign. Thus 
throughout there was only one option, and hence there is only one such CW complex that can be constructed 
with the above properties. This shows that the CW complex is well-defined. Since with the obvious CW 
complex structure, S v (0) A fc S 1 is another CW complex with the same properties, we have S y (k) = S y (0) A k 



Indeed, the above proof shows that if y -< x with M(x, y) = r, then the (k + r)-ball has a pointed CW 
complex structure, whose cells are the generators in [y, x] and the boundary maps are the grid chain complex 
boundary maps. This has the following corollaries. 

Lemma 5.5. For any interval [y,x] with y ^ x, the the homology of the chain complex induced from the 
poset, is trivial. 

Proof. The homology of the chain complex induced from [y, x] is the reduced homology of the pointed CW 
complex whose cells correspond to the generators of \y, x] and whose boundary maps correspond to the 
chain complex boundary maps. However that CW complex is the ball, and hence the reduced homology is 
trivial. □ 

Lemma 5.6. Given x, y £ Q , there are even number of generators z with y -< z -< x. 

Proof. We can assume that y -<, x. Consider the chain complex induced from the poset [y,x]. Since it has 
trivial homology, there must be an even number of generators in [y, x], and hence in (y, x). □ 

We digress for a bit to explore some consequences of the previous lemma. For the rest of this subsection, 
we work with coefficients in F2 = Z/2Z. We define a filtered chain complex, whose generators are the 
elements in Q with the filtration grading being the Maslov grading. We define the boundary map as 



We know that 5 decreases the grading, and the previous lemma implies that S 2 = 0. Therefore, we can 
look at the Leray spectral sequence on the filtered chain complex (Q,8). The Eq page and the E\ page is Q, 
and the E2 page is the grid homology. 



In the previous section, we defined a nice CW complex to be a pointed CW complex with a unique 0-cell, 
such that the attaching maps for all the other cells are injective, and the poset, whose elements are the cells 
and the basepoint, is a CSS poset. Hence the order complex of any closed interval of the poset is a ball, and 
the order complex of any interval of the form (—00, a] is also a ball. 

In fact, using Theorem 15.41 given a suitable GSS poset, there is one and only one nice pointed CW 
complex, satisfying these properties. Furthermore, we can fix the orientation of the 0-cell arbitrarily, but 
once that orientation is fixed, the orientation of every other cell and the basepoint is fixed by the sign 
convention of the GSS poset. 



S 1 . 



□ 




6. CW COMPLEXES 




Let X be a nice finite CW complex. Let the dimension k cells of X be e\ , e\ , • ■ • , e k lk . We define its dual 
in the following way. We first fix a map P from the discrete union of all the cells to R 2 , such that each cell 
maps to a single point in R 2 , and different cells map to different points in R 2 . Let the image of the cell e k be 
p k ; let fx k : [0, 1] —> R 2 be the straight line path from the origin to p k at constant speed, and let g k cR 2 xl 
be the graph of the function pq. 

Given such a map P, we will construct a PL-embedding fp of X in R™, with n > 3d + 1, where d is the 
dimension of X. We will embed the (k — l)-skeleton X k ~ 1 in R 3fc_2 , and then view R 3fc_2 as the subspace 
R 3fe ~ 2 x {0} 3 in R 3fc+1 = R 3fe ~ 2 x R 3 and extend this embedding to the fc-skeleton. Thus we will be able to 
embed X in R 3d+1 which we view as the subspace R 3d+1 x {o}' 1 - 3 ^- 1 in 1" = R 3d+1 x R" _3d_1 . 

Theorem 6.1. Given a map P , there is a PL-embedding fp of the type as described in the previous paragraph. 

Proof. For clarity, we explicitly write down the embedding of X k for a few small values of k. We embed the 
0-skeleton in R by mapping the bascpoint to the origin and the 0-cell to 1. 

The 1-cells are e\,e^,...,e\ . We view R 4 as R x R 3 , and embed e\ as an union of dej x {^}(t)} x {t} 
for t £ [0, 1], and [0, 1] x {pj} x {1}. Note that, since pj's are distinct, this is indeed an embedding. 

There is a different way of viewing the above process. For each 1-cell ej, its boundary is a 0-sphere s° in 
R, and bounds a disk d\ in R (which in our case always happens to be the unit interval /). We then embed 
the 1-cell ej as a union of an annulus S° x I embedded in R x R 3 as s° x g\, and a disk D 1 embedded in 
K x R 3 as d\ x {p}} x {1}. 

Now, to embed X k in R 3fe+1 , we proceed inductively. We assume that X k_1 is already embedded in 
R 3fc ~ 2 , and we view R 3fc+1 = R 3fc_2 x R 3 . For each /c-cell e k , its boundary is a (k — l)-spherc s^ 1 embedded 
in R 3fc ~ 2 . If that sphere s^ 1 bounds a disk d k in R 3fc_2 , then we can embed the fc-cell e k as an union of an 
annulus S k ~ x x I embedded in R 3fe+1 as s^ -1 x g k , and a disk D k embedded in R 3fc+1 as d k x {pj} x {1}. 
Note that, since p k, s are distinct points in R 2 , this is still an embedding. 

Thus to show that there is a well-defined embedding depending only on the choice of the map P, we 
need to produce a disk d k bounding s^ 1 , which does not depend on anything other than the choice of the 
map P. Without loss of generality, let i = 1. Let s^ 1 be the boundary of a fc-cell ef . Note that, the order 
complex of [e5,ef] is a disk of the same dimension as d\. So we will produce an embedding of this order 
complex with the proper boundary. 

To present a clearer picture, let us explicitly describe how we define the embeddings of the vertices and 
edges of this order complex. We embed e\ and e\ as {1} x {0} 3fc_3 and {0} 3fc_2 respectively. For 1 < I < k — 1, 
we embed e\ as {1} x {0} 3 '~ 3 x {p\} x {1} x {o} 3fc ~ 3Z - 3 . The edge joining e\ to e\ is I x {0} 3fc_3 , the edge 
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The embedding of the 1-skeleton 




The disk d\ is constructed as an 
embedding of the order complex of [e\ : e\] 




eV -< ei -< et 




The embedding of the 2-skeleton 
with e? embedded fc-cell 



The same embedding as previous figure 
viewed as an embedding of the order complex 



Figure 6.2. Extending embedding of the 1-skeleton of the CW complex of Figure 16711 to 
the 2-skeleton. This happens in R 7 , but the ambient space has been flattened out. 



3fc-3Z-3 



, the edge joining e\ (resp. e-,) to e\ is {0} 3/ 2 xg-x{0} 3fc 3 ' 3 

I3i-3 S 



joining e- to e° is {1} x {0} 3 '~ 3 x g\ x {0} 

followed by Ix {O} 3 ^ 3 x {p\} x {1} x |0} 3fc - 3 '- 3 (resp. {1} x {0} 3/ - 3 x.^ x {0} 3i '- 3/ - 3 x {p 1 -,} x {1} x {0} 3fe - 3( '- 3 
followed by {1} x {0} 3/ ~ 3 x {p[} x {1} x {0} 3r 3i ~ 3 x g\, x {0} 3fe - 3 ''" 3 ). 

Now let us describe in general, how a simplex of this order complex coming from a chain e\ -< e£ -< 



-< e}2 is embedded in R 3fe " 2 with l m < k. We embed this as the disk {1} x {0} 3 ' 1-3 x g\\ x 3Zl — 3 x 

x {0} 3,c ~ 3/m ~ 3 . For the rest of this paragraph, let us call this subspace {1} x A, where A is 
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a subspace of R 3fc_3 . The simplex of the order complex coming from the chain e] 1 -<•••-< e\ m is a suitable 
part of the boundary of the above order complex, and again for the rest of this paragraph, let us denote that 
subspace to be {1} x B, where B is a subspace of dA. Then the simplex of the order complex coming from 
a chain e' 1 -<•••-< e' m -< e\ is embedded as the union of {0} x A followed by / x B, and the simplex of the 
order complex coming from a chain ^ e-j -<•••-< e' m -< e\ is embedded as I x A. 

Thus we have embedded the order complex of \e\, e k ] in R 3fc ~ 2 , and this is the required disk d\ bounding 
s k . Using such disks d k 's, we can then embed X k in R 3fc+1 , thus completing the proof. □ 

There are a few observations that we should make now. The only choice that we made in defining the 
embedding, is the choice of the map P. But we can connect any two such maps P and P' by an isotopy of 
R 2 , and this induces an isotopy in R™ connecting the embeddings fp and fp<. 

Furthermore, this embedding is also an embedding of the order complex of the whole poset coming 
from the CW complex. The basepoint is embedded as the origin, the 0-cell is embedded as {1} x {0} n_1 , 
and the vertex corresponding to the cell e k is embedded as {1} x {0} 3fe_3 x {^p^} x {A} x {0} n_3fc-1 . A 
simplex of this order complex coming from a chain e\ -< e'* -< ■ ■ ■ -< e\ m is embedded in R™, as the disk 
{1} x {0} 3 ' 1 " 3 x ±gll x {0} 3 ' 2-3 ' 1-3 x x • • • x \g\™ x {0} n_3 ' m_1 . Once more for the rest of this paragraph, 
let us call this subspace {1} x A, where A is a subspace of R n_1 . The simplex of the order complex coming 
from the chain e^ 1 -< • • • -< e\ m is a suitable part of the boundary of the above order complex, and again for 
the rest of this paragraph, let us denote that subspace to be {1} x B, where B is a subspace of dA. Then the 
simplex of the order complex coming from a chain b -< e' 1 -< • • • -< e™ , where b is the basepoint, is embedded 
as the union of the closure of ({1} x 2 A) \ ({1} x A), followed by / x 2B followed by {0} x 2A. Note that 
this embedding of the order complex is slightly different from the one that we used in the previous proof. 

Thus the closure of a regular neighborhood of X in R n will give an n-dimensional manifold Nx (with 
boundary) with same homotopy type as that of X . We construct Nx in the following way. Let N^ be the 
set of all points in R™ with L 2 distance less than or equal to from X k . We assume that e^'s are decreasing 
in k and we choose positive eo to be small enough such that the interior of (UiVfc) is a regular neighborhood 
of X. We choose positive t\ to be sufficiently small such that N\ DdNo has exactly two components for each 
1-cell e\, and for each k > 1, after we have already chosen eo, . . . , ek-i, we choose positive ek to be sufficiently 
small such that Nk n d(U k ~QNj) has exactly one component for each fc-ccll e*. We define Nx = UjiVj. Note 
that dNx is not a smooth manifold. 

Let b be the image of the basepoint X~ x in the embedding, and let B be the small neighborhood of 
b, lying in the interior of Nq. Let us view W = Nx \ B as a cobordism from dB to dNx- Note that 
this cobordism is obtained by starting with dB, adding disks corresponding to the embeddings of the order 
complexes of (— oo, e k ], and then taking a regular neighborhood. Let us assume that there is a Morse function 
and a corresponding gradient-like flow for this cobordism, such that the flow is transverse to dNx and dB, 
the only index k critical points are the images of the vertices in the order complex corresponding to e k and 
the unstable disks are the embeddings of the order complexes corresponding to (— oo, Then the original 
pointed CW complex X can be recovered from this gradient-like flow in the following way. Quotient out dB 
to the basepoint, and the cells for the CW complex are the unstable disks with the attaching maps given 
by the flow. We construct the dual of X in a very similar way. We look at the stable disks, and regard 
the cobordism as one obtained from dNx by adding those disks and then taking a regular neighborhood. 
Thus to construct the pointed CW complex dual to X, we should quotient out dNx to the basepoint, and 
have cells correspond to stable disks with attaching maps given by the flow. However, to define the dual in 
this way, we first need to find a Morse function and a corresponding gradient-like flow satisfying the above 
conditions. The dual then might depend on the choice of the Morse function and the gradient-like flow and 
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also on the map P. We will bypass the construction of the Morse function and the gradient-like flow, and 
define the stable disks directly, depending only on the choice of the map P. 

We will define the stable disk r\ corresponding to the critical point coming from the vertex e\ of the 
order complex in several stages. Recall that the regular neighborhood Nx is constructed as a union UjNj. 
Let rfj = NjCirf. We will define rfj starting at j = 0, then gradually extending the definition to j = 1,2..., 
and finally define r\ = Lijrfj. 

Furthermore, note that rfj = for j < k. So for j — 0, we only need to define . We define r® as 
the connected component of Nq not containing dB. For j = 1, define r\ 1 as the intersection of N± with the 
hyperplanc M 3 x {i} x K™ -4 and extend r° to r° 1 as the set of all points in N\ whose L°° distance from e\ 
(embedded as {1} x {0}™ -1 ) is at most 4. It is easy to see that dr® x lies in the union of dNi and r\ 1 and 
each stable disk is still a ball of the correct dimension. The way we extended the definition of r® to that 
of rj j can also be described as follows. Since r\ Q is one of the components of iV , N\ fl <9r° is a disjoint 
union of (n — l)-dimensional balls, one for each e\. We then take the ball corresponding to e\ and extend 
it like a horn in the direction of e\ until we reach the vertex corresponding to e\. Since different balls on 
dr® q corresponding to different e^'s are disjoint, after extending the horns, r® 1 is still a ball of dimension 
n. Suitable parts of dr® x are defined as r\ x . 

Now to define r$j, by induction, let us assume, we have defined r\y for all j' < j. We define as the 
intersection of Nj with the plane lx(l 2 x {0}) J_1 x R 2 x {i} x E n_3j ' _1 . For k < j, by induction, r^ j _ 1 
is already defined. Nj fl dr\ is a disjoint union of (n — k — l)-dimensional balls, one for each e\, with 
e i e l> ■ We extend the ball corresponding to ej, in the direction given by embedding of the order complex 
of [ef, ej,] until we reach the boundary of the order complex. We define rfj as J"* j_i after these extensions. 
Since was a (n — fc)-dimensional ball, and we extended along disks starting at different portions of 

drfj_ 1 , rfj is still a ball of the correct dimension. Note that ■ is still the set of all points in JVj whose 
L°° distance from e\ is at most \ , and thus it is particularly easy to see that j is an n-dimensional ball, 
since Nj is an n-dimensional manifold. Finally, we define r\ = Ujr!? ■. Note that r^, lies in the boundary of 
dr\ if and only if e\ -< e\, and in that case, it is actually embedded. 




Figure 6.3. Constructing the stable disks for the CW complex of Figure ICTTI and Figure l(T2l 

We then quotient out dNx to the basepoint, and define the dual CW complex using the stable disks as 
described above. Note that the union of all the stable disks is simply r\, and thus if X n — (r?, dNx HrJ), we 
can also construct the dual by starting with X n and then quotienting out dNx H rj to the basepoint. This 
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construction might a priori depend on the map P, but we can connect any two such maps P and P' by an 
isotopy of R 2 . During the isotopy, for each k > 1 (resp. k = 1) we can make the efc's used in the definition of 
AVs sufficiently small such that the condition about Nk PI c?(U*~o-^j) having exactly one component (resp. 
exactly two components) for each fc-cell ej, holds. Then this induces an isotopy joining the two X n 's, and 
hence induces a homeomorphism between the two duals. Thus the dual of a nice pointed CW complex X 
does not depend on the map P and depends only on the ambient dimension n. Let us denote this dual by 

An. 

Before we prove any other properties of the dual, we need to understand the dependence of X n on n. 
The following result makes this precise. 

Theorem 6.2. For a nice pointed CW complex X, we have X n +\ = X n A S , where A denotes the smash 
product. 

Proof. After fixing a map P, we can construct an embedding of X in R" in a well-defined way, and we 
extend this embedding to an embedding into R ,l+1 by embedding R n into R Tl+1 as R" x {0}. After fixing an 
embedding to R m , we define X m as a pair (A m , B m ) with B m lying in dA m , and we define X m as a quotient 
of X m obtained by quotienting out B m to the basepoint. 

However A n +± is homeomorphic to A n x [— e, e] and B n+ i is homcomorphic to (A n x {±e})U(i? n x [— e, e]). 
Since [-e, e]/{±e} is the circle S 1 , hence X n+1 = A n+1 /B n+1 = (A n /B n ) A S 1 = ~X n A S 1 . □ 

Now we are in a position to state and prove the following important properties of duals. Let J be a 
nice pointed CW complex, and let Y be a subcomplcx. Y is also clearly nice and pointed. We can thus 
define the duals X n and Y n for n sufficiently large (in fact n simply has to be larger than 3d where d is the 
dimension of X). Then the following holds, 

Theorem 6.3. For Y , a subcomplex of a nice pointed CW complex X , the dual Y n can be obtained from 
X n by quotienting out the cells corresponding to the cells in Y that are not in X. 

Proof. Note that it is enough to prove the case when there is exactly one cell e\ that is in Y but not in 
X. Thus to embed Y in R™, we embed X in R" and then delete the cell e\ (which was embedded as an 
embedding of the order complex of (— oo, ef]). Another way to see this is the following. Take the embedding 
of X, view it as an embedding of the order complex, and delete the vertex corresponding to e\. Then the 
new space deform retracts to the embedding of Y , Let Nx and Ny be regular neighborhoods of X and Y 
respectively, as defined earlier in this section. Let R be a small neighborhood of the stable disk r\ of e\ in 
the embedding of X. Then Nx \ R deform retracts to Ny. 

The stable disks required for defining the dual Y n come from the manifold Ny . The stable disks required 
for defining the dual X n come from the manifold Nx, and when these stable disks are restricted to Nx \ R, 
they define the quotient complex of X n obtained by quotienting out rf, the cell corresponding to e{. A 
properly chosen deformation retract of Nx \ R to Ny gives the required homeomorphism between this 
quotient complex and Y n . □ 

A very similar property holds for quotient complexes. However if A is a nice pointed CW complex, 
quotient complexes of X in general will not be nice. Let e\ be an 1-cell of X, and consider the quotient 
complex Z of X obtained by keeping only the cells e\ with e\ < e\ and quotienting out everything else. 
Let us assume that there is a nice pointed CW complex Y, such that Y A S 1 with the natural CW complex 
structure is the same CW complex as Z (in fact using Theorem 15. 4[ we can always assume this). If d is the 
dimension of X, then for n > 3d, we can define the duals X n and Y n . Then the following is true. 
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Theorem 6.4. The dual Y n -\ is homeomorphic to the subcomplex of X n obtained by considering only the 
cells corresponding to the ones present in Z . 

Proof. First observe that the order complex of the poset coming from X restricted to the cells of Z, can 
also be obtained from the order complex of Y by removing the element corresponding to the basepoint. 
Now choose an embedding of X (which is also an embedding of the order complex of the poset coming from 
X) to 1™. Let us restrict to the order complex of Z U {b}, where b is the basepoint in X, and delete all 
the simplices which use the edge coming from b <— e\. This is same as the order complex coming from Y . 
Thus an embedding of X in R™ gives an embedding of this order complex in W 1 . We will now modify this 
embedding such that it agrees with a standard embedding of Y in R™ _1 . Observing how the stable disks 
change under this modification will complete the proof. 

At time t for t G [0, 1], e\ is embedded as {1} x x { i} x {0}™ -4 , the basepoint b is embedded 

as {0} x {|p}} x {§} x {0}"~ 4 and a vertex e\ for k > 1 is embedded as {1} x x {§} x {0} 3fe ~ 6 x 

\d\ x {0}™ _3fe_1 . The simplex coming from a chain that does not involve e\, is a shifted version of the 
original, with the second, third and fourth coordinate being changed from {0} 3 to x {|}. The simplex 

coming from a chain that involves e\, is a truncated version of the original, where we delete the part that 
intersects with R x x {|} x R n_4 . Note that at t = 0, this is an embedding of the order complex 

of Y as induced from an embedding of X. At t = 1, this is the standard embedding of the order complex 
of Y in R 3 x { i} x R" -4 = R n_1 . To complete the proof, we should observe how the stable disks change 
during this isotopy. At time t, we can define the stable disk of e\ as a truncated version of the original 
stable disk by deleting the part that intersects with R x {f_p}} x {|} x R ra_4 and the stable disk of e\ for 
k > 1 as a shifted version of the original stable disk with the second, third and fourth coordinate shifted 
from {0} 3 to x {|}. This gives an explicit isotopy connecting the subcomplex of X n coming from the 

cells corresponding to those in Z, to Y n -i □ 

Thus given a GSS poset with one minimum, by Theorem 15.41 we can construct a nice CW complex 
corresponding to the poset, and then construct its dual. We can assign an orientation to the top dimensional 
cell (the one corresponding to the unique minimum in the poset) arbitrarily, but once that is fixed, the 
orientations of the remaining cells are determined by the sign convention on the GSS poset. This extra 
information coming from the orientation of the top-dimensional cell allows us to strengthen Theorem l6.4l In 
that theorem, we showed that there is an isomorphism between Y „-i and a subcomplex of X ni but there 
might be more than one such isomorphism. However after we orient the top-dimensional cells in both X n 
and y„_i (and hence using the sign convention on the poset of X, orient every cell in each of these two CW 
complexes), we choose the isomorphism that matches the orientations. Thus for oriented CW complexes, 
there is a well-defined isomorphism between F n _i and a subcomplex of X n . This will be of use to us in 
Section^ 

Before concluding this section, we should note that our explicit construction of a dual actually agrees 
with the Alexander dual, which is obtained by embedding the space X in the sphere S n , and then taking 
the homotopy type of the complement. Thus the Alexander dual is homotopic to A(X) = S n \ Nx- The 
way to see this is as follows. Let us embed X as described above into R™ and let S n be viewed as the one 
point compactification of that R™ with that extra point being denoted by *. Let b be the basepoint in the 
dual X n and let A(X) = S n \ Nx be the Alexander dual. If ~ denotes the homotopy equivalence of pairs 
of spaces, we have 



(X n , b) ~ {N X \ B, dNx) - (S n \ B, (S n \ Nx)) - (S n \ {&}, A(X)) 
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However we have an exact sequence of spaces 

(A(X), *)C ► (S n \ {b}, *) » (S n \ {b}, A(X)) ~ (X n ,b) 

This induces the Puppe map from X n to A S 1 , and since H*(S n \ {b}, *) = 0, the map induces 

isomorphism in and hence induces a homotopy equivalence. 

7. Grid homotopy 

Let P be a GSS poset. In this section, we construct a pointed CW complex whose cells correspond to 
the elements of P, and whose attaching maps correspond to the covering relations in P. For most of the 
time, P will be a grid poset, a commutation poset or a stabilization poset. 

If we take the poset P, and reverse the partial order, each closed interval in the new poset still remains 
shellablc. This follows from the definition of shcllability. Thus the applications of Section [5] can all be 
constructed. In particular, we can construct a pointed CW complex corresponding to the interval (— oo,x] 
in the old poset, whose cells correspond to the elements of (— oo,x] and the attaching maps correspond to 
the coboundary maps in the chain complex induced from the poset. 

Theorem 7.1. There is a well- defined nice CW complex P x , such that the cells correspond to the elements 
of {— oo,x\, the attaching maps correspond to the coboundary map of the chain complex induced from (— oo,x\ 
and agree with any given sign convention on it, the cell corresponding to x has dimension 0, and the boundary 
map every other cell is infective. 

Proof. We reverse the partial order of the poset (— oo,cc] and construct the pointed CW complex S X (Q) as 
described in Theorem 15.41 This is the required pointed CW complex P x . □ 

We now state and prove the main result of this section. 

Theorem 7.2. Given a GSS poset P, for sufficiently large n, there is a well-defined CW complex Xp(n) 
whose k-cells correspond to the elements of P of grading (k + n) and whose attaching maps correspond to 
the covering relations in P, even up to sign. 

Proof. If M\ and M% are the maximum and the minimum gradings in the poset, then we choose n > 
2Mi — 3M2. For each x <E P, we construct P x as in Theorem 17.11 Each of these CW complexes is a nice 
pointed CW complex, and hence we can construct their duals (P x ) g t x \ +n , where g(x) is the grading of x. In 
each of these CW complexes, we orient the top-dimensional cell arbitrarily, and that fixes an orientation of 
every cell. For y -< x, (—00, y] is a subcomplex of (—00, a;]. A repeated application of Theorem 16.41 allows us 
to construct a well-defined injection of {Py) g i y )+n ^° (^*) g{x)+n which matches the orientations. Thus we 
have a space for each x € P and a map for each pair x,y £ P with y -< x. We take the discrete union of 
all these spaces and glue them together using these maps, and call it Xp(n). It is easy to see that Xp(n) is 
well-defined and satisfies the conditions of the theorem. □ 

However note that the same poset P can carry two different non-equivalent sign conventions. Figure mi 
demonstrates that such posets can indeed give rise to different spaces. In the diagram we have significantly 
reduced the dimensions of the spaces. 

Now we want to state and prove certain properties of this space Xp(n). 

Theorem 7.3. If P is a GSS poset, Q is a subposet and R is a quotient poset, then for n sufficiently large, 
the following are true. 

X P (n + l) = X P (n) A S l . 

Xq{u) is a subcomplex of Xp(n) containing only the cells corresponding to the elements in Q. 
Xp(n) is a quotient complex of Xp{n) containing only the cells corresponding to the elements in R. 
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FIGURE 7.1. Different spaces coming from the same poset 



Proof. The space Xp(n) is constructed as a union of spaces of the form (P x ) g t x \ +n , and the proof follows 
after observing that each of these spaces has the three properties mentioned above, as proved in Theorems 
EH] and 120 □ 

Thus by taking P to be Q, Q m or C/~ (for any Alexander grading m), and for n sufficiently large, we can 
construct CW complexes Xp(n). In fact for n sufficiently large, Xg(n) = V™__ 00 Xg— (n), where V is the 
wedge sum. 

Since Xp(n + 1) = Xp{n) A S 1 , we can associate finite spectra S(P) to each GSS poset P, whose n-th 
space is Xp(n). The previous note implies that S(Q) = V m S(Q m ). We can also define a spectrum S(G~) 
corresponding to Q~ by declaring it to be V^__ 0Q ^~. 

Now, we want to show that some of these objects that we associate to grid diagrams of knots are actually 
knot invariants. First note that, given any two grid diagrams for the same knot, we can apply sequences 
of commutations and stabilizations to each one of them, such that the final two grid diagrams are the 
same. Therefore, we only need to prove invariance when the two diagrams can be related by either a single 
commutation or a single stabilization. We consider each of the cases in great detail. 

7.1. Commutation. 

Theorem 7.4. If two grid diagrams G and G differ by a commutation, then for any Alexander grading m, 
and with n sufficiently large, X-^--(n) is homotopic to X-^-(n), and Xg- (n) is homotopic to X^gt^-in). 
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Proof. For the rest of the proof, let Q, Q' , Q c denote Q mi Q' ml (Q c ) m respectively if we are working in the hat 
version, or Q^, {G' m )~ , (Gc)m respectively if we are working in the minus version. 

In either case, Q' is a subcomplex of Q c and Q is the corresponding quotient complex; therefore, we have 
a long exact sequence of spaces 

Xg , (n - 1)C ► X Gc (n) w X g (n) 

This induces the Puppe map from Xg(n) to Xg\n - 1) A S 1 = Xg>(n). As proved in |MOSzT07] . this 
map induces an isomorphism in homology, and since we can choose n large enough to ensure that both the 
sides are simply connected, the map is a homotopy equivalence. □ 

7.2. Stabilization. The situation for stabilization is slightly different. In the hat version, we can no longer 
hope for any sort of homotopy equivalence. 

Theorem 7.5. // H and G are the grid diagrams before and after stabilization, then for any Alexander 
grading m and with n sufficiently large, Xg—(n) is homotopic to X-g-(n) V Xg — — 1), and Xg- (n) is 
homotopic to Xg- (n). 

Proof. There are two types of stabilization that we have to work with, namely case (a) and case (6) of Figure 
13.51 Recalling how the stabilization posets are defined, we see that, in the hat version of case (a), there is 
an exact sequence of spaces 

X^ (n - 1) V X^ (n - 2)C > X^~ (n) » X~(n) 

while in the minus version of case (a), there is an exact sequence of spaces 

X n - (n - 1)C > X (g - )m (n) » Xg- (n) 

Similarly, in the hat version of case (b) , there is an exact sequence of spaces 

and in the minus version of case (&), there is an exact sequence of spaces 

Xg- (n - 1)C > X (g - )m (n - 1) » X n - (n) 

In all the four cases, the Puppe map gives a map between the relevant spaces. If n is large enough, so as 
to ensure that all the spaces are simply connected, and if the Puppe map induces isomorphism in homology, 
then the Puppe map would be a homotopy equivalence. Therefore, we only need to show that, in each of the 
four cases, the map induced in homology is an isomorphism. Following the lines of the proof in |MOSzT07j . 
we prove that the map induced on the chain complexes is a quasi-isomorphism. Since that implies that the 
quasi-isomorphism is induced from a homotopy equivalence of spaces, we see that the map on the chain 
complexes is actually a chain homotopy equivalence. 

Recall that, if G s = (G, p) is the stabilization diagram, then p is the interesection of the two new circles 
a s and j3 s - Furthermore, a small neighborhood of p contains the points Xq, X\ and Oq, such that Oq lies 
immediately above Xq, X\ lies immediately to the right or left of Oo, and 0\ lies in the same horizontal 
annulus as Xq. Let C be the union of the vertical annulus and the horizontal annulus through Xq. 

For the rest of the proof, we will be working with empty rectangles that are supported in C; therefore, 
let us familiarize ourselves with the picture, as illustrated in Figure 17.21 The two a circles and the two /3 
circles that lie on dC, are numbered as shown. Note that /3i = j3 s in case (a) and /?2 = S m case (&), while 
Q2 = a s in both the cases. Let p be the intersection cxi (~l /?i and let q be the intersection ct2 H j3%. Observe 
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that in case (a), p = p, while in case (b), q = p. Based on the placement of the coordinates of the generators 
inside C, we have divided the generators coming from the grid diagram G into 11 groups X, Y, A, A', B, 
B' , Q, i?, S, T and M; ten generators, one from each of the first ten groups, are shown in the figure. The 
last group M consists of all the generators whose none of the coordinates is one of the four interesection 
points in (a± U«2) fl (fa Ufa). Recall that I C Q is the subset consisting of all the generators whose one of 
the coordinates is p; therefore, in case (a), I = X U AU A' , while in case (b), X = Y U B U B'. 
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FIGURE 7.2. Some of the different types of generators 

We fix some Alexander grading to, and only work with generators of that grading. We put special 
marked points on all the squares in the grid diagram G, except the ones that lie on C. This allows us 
to introduce a filtration on the grid chain complexes, given by the following relative grading. Given two 
generators Q, choose a domain D £ T>°(x,y), and define the relative grading between x and y as the 

sum of the coefficients of D at all the special marked points. This definition is easily seen to be independent 
of the choice of the domain D £ 2?(x, y). For the minus version, define the relative grading between x and 
xYii ^T* to be zero. Via the bijection / : I — > H, this gives a filtration on the chain complexes coming from 
H too. 

Let us first work with the hat version. The boundary maps in the associated graded object correspond 
to rectangles that avoid all the X markings and all the O markings, and are supported in C. Therefore, the 
empty rectangles are all supported in the cross-shaped area, as shown in Figure [7T21 The following arc direct 
summands of the chain complex on the associated graded object: X, Y, A U Q U R. A', Y, J U S U T . J' 
and M. The homology of M is zero; there are no boundary maps in X, Y, A' and B'; the boundary maps 
in A U Q U R are of the following form: each element q G Q is covered by some element a £ A and some 
element r £ R; the boundary maps in B U S U T are of the following form: each element s £ S covers some 
clement b £ B and some element t £ T. Therefore, the homology of the associated graded object for Q is 
freely generated by elements of X, Y, A' , B' , elements of the form a ± r where a € A and r £ R cover the 
same element in Q, and elements of the form b or t where b £ B and t £ T are covered by the same element 
in S. 
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We want to show that the map between the chain complex induced from Q and the chain complex 
induced from % U %' is a quasi-isomorphism. For this, it is enough to prove that the induced map on the 
homology of the associated graded objects is an isomorphism. It is not difficult to see that the induced map 
is, in fact, a bijection between the free generators of the respective homologies. This shows that the required 
map is a quasi-isomorphism, and as argued earlier, completes the proof of the statement for the hat version. 

The minus version deserves a bit more work. The empty rectangles corresponding to the boundary maps 
in the associated graded object in Q~ , are now allowed to pass through Oo and 0±. The chain complex has 
four direct summands, Xl)Y : A'UBl)Sl)T,Al)B'UQUR and M. The homology of M is trivial, while 
the boundary maps in the other three direct summands are arranged in staircases, as shown in Figure 17.31 
for small U powers. Therefore, the homology of the associated graded object in Q~ , is freely generated by 
elements of the form U[z, for z G (Y U B U B') 
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Figure 7.3. Some of the boundary maps in the associated graded object in Q 

We want to show that the map between the chain complex induced from Q~ and the chain complex 
induced from %~ is a quasi-isomorphism. However, it is easy to see that, in both case (a) and case (b), the 
map on the homology of the associated graded objects is a bijection between the free generators of the two 
homologies. As explained earlier, this finishes the proof for the minus version. □ 

Thus to every knot K and in every Alexander grading m, we can associate an invariant spectrum S(Q^A, 
and hence after taking an infinite wedge, the spectrum S(G~)- We call these spectra 6>~ and S~ to stress 
the fact that they only depend on the knot K, and not on the grid diagram representing K. Therefore, 
any invariant of the spectrum is also a knot invariant. The homology of the spectrum S~ is the well-known 
invariant HFK~ {K). Stable homotopy groups can constitute an interesting collection of invariants. Another 
invariant to consider would be the Steenrod operations, acting on the cohomology of S~ . A very natural 
question is whether S~ computes anything new. It will interesting to find two knots K\ and K2, such that 
S~(K\) and S~{K2) have the same homology, but are not homotopic to one another. 

For the hat version, unfortunately we do not have a knot invariant. Given an index TV grid diagram G 
for a knot, we can construct finite spectra S{Q m ) and their wedge S{Q). 

It is not clear whether the homotopy type of these spectra depend only on K and N. However, there is 
some partial answer to this question. Let g be the highest Alexander grading m, such that the homology of 
Q m is non-trivial. It is easy to see that g depends only on the knot K. Then we claim that the homotopy 
type of the spectrum S(G S ) depends only on the knot K, and henceforth we will denote it by S g . The way to 
see this is as follows. For sufficiently large k and for m > g, the spaces X^—(k) are acyclic because they are 

simply connected and have trivial homology. Commutation does not change the homotopy type of S(Q g ), 
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and when we stabilize to go from a grid diagram H to a grid diagram G, for sufficiently large fc, we have 
Xg~(k) = Xjq- (fc) V A^ — -(fc — 1) ~ Xy- (fc), since A^ — -(fc — 1) is acyclic. 

In fact, this proof shows a possible way to answer the above question positively. We are trying to show 
that the homotopy type of S(Q m ) depends only on K 7 the Alexander grading to, and the grid number N. 
First note that it is enough to prove the following fact. If the stabilizations of G and G' have spectra that 
are homotopy equivalent, then the spectra for G and G' are homotopy equivalent. We have already proved 
this for to > g. So by induction, assume that it is true for all Alexander gradings bigger than to. Thus for k 
sufficiently large, we have Ag— (fc) V Ag— — (fc — 1) ~ X-^r(k) V A^ — (fc — 1). But by induction, we already 

know Ag — -(fc — 1) ~ A— — (fc — 1). Thus our proof would be complete if, for finite CW complexes A, Y 

and A, X V A being homotopic to Y V A would imply that A is stably homotopic to Y. 

However, irrespective of that, we can still construct certain stable homotopy invariants from the spectra 
S(Q) which depend only on K and N . One such example is the stable homotopy group. 

Theorem 7.6. The stable homotopy groups of S(Q m ) depend only on the knot K, the Alexander grading m 
and the grid index N . 

Proof. We just mimic our attempted proof for showing that the homotopy type of S(Q m ) depends only on 
K, to and N. Call two grid diagrams G and G' to be r-equivalent if after stabilizing both of them r times, 
the two diagrams can be related by commutations. We are trying to prove that irf(S(G m )) = ^i{S(Q' m )) for 
two r-equivalent diagrams Q m and Q' m . This is true if cither r = or the Alexander grading to is sufficiently 
large. We prove this by an induction on the pairs (r, —to), ordered lexicographically. 

If two diagrams G and G' are r-equivalent, then their stabilizations are (r — 1) -equivalent, and hence from 

the induction on (r, -to), we have 7 r|((S' 1 A«S(Sm)) VS(O^T)) = ^((S 1 AS(S£)) V5(^T)). However, for 
spectra coming from finite CW complexes, the stable homotopy groups are finitely generated and abclian; 
for wedges of spaces, the stable homotopy groups are products; therefore, using the classification of finitely 
generated abelian groups, we get nf(S(Q m )) = ^i{S(Q' m )). □ 



8. Examples 

In this section, we give examples of some CSS posets P, and construct the spaces Xpin) corresponding 
to them. We conclude the section by computing the homotopy type of Ag-(n) for the grid diagram G of the 
trefoil, as shown in Figure l8Tl 












X 









X 








X 









X 









X 












12 3 4 



FIGURE 8.1. Grid diagram for the trefoil 
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Let / be the poset consisting of two elements and 1, with < 1. Let I™ be the n-fold Cartesian product 
of / with itself. For very natural reasons, let us call this the n-cube poset. 

The elements of I n look like n-tuples a = (oi, a%, . . . , o n ), where each on is or 1. We put a grading 
on this poset by declaring the grading of a to be the number of l's in the n-tuple. We can also put a sign 
assignment on this poset in the following way. Observe that if a <— b, then there is a unique k for which 
dfc = and bk = 1, and for every i ^ k, a, = fy. We assign a sign of (— l)^i=i Qi to this covering relation, 
and it is easy to check that this is indeed a sign assignment. Since the n-cube poset has a unique minimum, 
this is the only sign assignment up to equivalence. 

This poset is also EL-shcllable. In a covering relation a 6, if k is the unique place where au < bk, we 
label the covering relation by the integer k. It is easy to see that this map from the set of all covering relations 
to the integers, totally ordered in the standard way, is indeed an EL-shelling. However, since the homology 
of the chain complex associated to I n is trivial, the CW complex X/» (m) is contractible for sufficiently large 
m. 

The n-cube poset is naturally isomorphic to the subset poset, whose elements are the subsets of 
{x\,...,x n }, partially ordered by inclusion. An element a of I n corresponds to a subset S, such that 
Xi G S if and only if Oi = 1. 

Now consider the (n + l)-cubc poset, restricted to the elements of positive grading. Let us reduce the 
grading of each element by 1, and then rename it as the simplex poset A„, since the grading k elements of 
this poset correspond to the /c-simplices lying inside an n-simplex A™, with partial order given by inclusion. 
Thus A„ is graded with fc-simpliccs having grading k. It has a sign assignment obtained by restricting the 
sign assignment of the subset poset, and this is the unique sign assignment, since A„ has a unique maximum. 
It is also shcllablc, since it is isomorphic to the interval (0, oo) of the subset poset. So A n is a GSS poset. 

We can also construct the reduced simplex poset A„ , where we label one of the vertices of the n-simplex 
A™ to be the bascpoint 6, and define A„ = A„ \ {6} with the same partial order. This poset also has grading 
and sign assignments, and each closed interval in this poset is still shellable, since closed intervals in the 
poset A„ are shcllablc. Thus A„ is also a GSS poset. 

Theorem 8.1. Consider the space A n U{b}, the one-point compactification of the n-simplex A™, and let the 
point b be declared its basepoint. Then for m large enough, there is a well-defined homeomorphism /iA„,m 
between X An (m) and (A" U {b}) A S m . 

Proof. Let d n be the maximum element in A„. Since the poset (— oo,d n ) is shellable and thin, its order 
complex is S n . After reversing the partial order, if we recall the construction from Theorem 15.31 then we 
see that this partially ordered set comes from a CW complex structure, whose fc-cells correspond to elements 
of grading n — 1 — k. However S 1 ™" 1 can also be thought of as the boundary of the n-simplex with the 
inherited simplicial structure, where the A:-cells correspond the to elements of grading k. It is relatively easy 
to check that this is the dual triangulation of the CW complex structure. 

Now recall how X Ari (m) is defined. We embed the order complex of the reverse of A„ into R" +m in 
some standard way. We take the image of the point corresponding to d n (denoted in Section [5] as ej), and 
construct the first step of stable disk r° which is simply an (n + m)-dimensional ball B n+m . We extend 
rlj to r~i j +1 by marking some thickened j-cells lying on dB n+m = S n+m ~ 1 i one for each element of grading 
(n — j — 1) in A„. Finally, we quotient out everything in B n+m that is not marked, to a point, to obtain 
X An {m). 

Thus we are embedding S"™ -1 , with the CW complex structure as described in the first paragraph, into 
gn+m-i _ QB n + m 7 taking its regular neighborhood in S n+m ~ 1 , and then quoticnting out its complement 
in 5 n+m_1 to a point, to obtain X An (m). But the dual triangulation of the S™ -1 is the simplicial complex 
dA n , and since m is sufficiently large, this embedding of dA n in dB n+ra can be extended in a standard 



38 SUCHARIT SARKAR 

way to a proper embedding of A" in B n+m . For to large enough, we then can view B n+m as A™ x D rn , 
where D m is the m-dimensional disk, such that the closure of the regular neighborhood of dA n in 
is dA n x D m . The space is obtained by quotienting A™ x dD rn to a point. This is illustrated in Figure 
EH for n = 2 and m = 1. 




Figure 8.2. Construction of Xa 2 (1) 

We end the proof by noting that 

(A" x D rn )/{A n x dD m ) = (A" x S m )/(A n x {pt}) = (A" U {&}) A S rn □ 

Theorem 8.2. Let b G A" be declared the basepoint of the n-simplex A n , and consider the reduced simplex 
poset A n = A n \ {b}. Then for to large enough, there is a well-defined homeomorphism h^ between 
X A Jm) and A" A S m . 

Proof. We construct (to) in a similar way. View A„ as a quotient poset of A„ . Let d n be the maximum 
element of A n , and let (— oo, d n ) = A n \{d n }- We embed S 1 ™ -1 , the order complex of the reverse of (— oo, d n ), 
into 5 ,n +™- 1 = dB n+m . We know that the dual triangulation of S™ -1 is the simplicial structure on <9A", 
and for to large enough we can view B n+m as A" x D m , such that S 1 ™ -1 is embedded as dA" x {pt}, and 
the closure of its regular neighborhood is d A n x D m . 

However, since we are working with A„ = A„ \ {b}, we actually embed the order complex of the reverse 
of (— oo,d n ) f~l A„. This order complex is S 1 " -1 minus the (n — l)-dimcnsional cell corresponding to the 
vertex b in A". Thinking in terms of the dual triangulation, it equals dA n \ N(b), where N(b) is a small 
neighborhood of the basepoint b £ A™. The complement of a regular neighborhood of this order complex 
in d(A n x D m ) can be thought of as (A" x dD m ) U (N(b) x D m ). We obtain X^Jm) by starting with 
A™ x D m , and then quotienting out (A" x dD m ) U (N(b) x D m ) to a point. 

We once more end the proof by noting that 

(A" x D m )/((A n x dD m ) U (N(b) x D m )) = (A™ x D m )/((A n x dD m ) U ({b} x D m )) = A" A S m □ 

For the next theorem, let h^ denote either h-^ or h/\ n depending on whether or not A™ contains a 

special marked vertex b. Similarly, let A n denote either A„ or A„, and correspondingly let S m (A n ) denote 
cither A„ A S m or (A„ U {b}) A S m . 

Theorem 8.3. Let A™ -1 be a codimension-1 face in A" . There can be three cases regarding the role of the 
basepoint b, namely, b 6 A n , b G (A" \ A™ -1 ) or b ^ A". In either case, for sufficiently large m, the 
following diagram commutes 

X A n 1 (m)'^Xs m (A n - 1 ) 
A n 
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where the inclusion on the left is given by Theorem \7.3\ and the inclusion on the right is induced from the 
inclusion o/A™ -1 into A". 

Proof. Let us just do the case when b £ A" . Recall that Xa„ (m) is obtained from A™ x D m by quotienting 
out A™ x dD m . However, the inclusion of A™ -1 into A™ induces both the inclusion on the left and the one 
on the right, and hence the diagram commutes. □ 

The above theorems have a very interesting corollary which shows that the CW complexes Xp{m) can 
be quite complicated. 

Theorem 8.4. Let K be a simplicial complex with a special vertex marked as the basepoint b. Then there 
exists a GSS poset P , such that for sufficiently large m, Xp(m) = K A S m . 

Proof. Consider the poset whose elements in grading k are the fc-simplices of K, partially ordered by inclusion. 
Let P be the quotient poset consisting of all the elements except the element corresponding to the basepoint 
b. Let us fix an orientation on every simplex of K, and then assign a sign of ±1 to each covering relation 
based on whether the attaching map preserves the orientation or reverses it. The closed intervals in this 
poset arc isomorphic to the subset poset, and hence are shellablc. Thus P is a GSS poset. For m large 
enough, let us consider the pointed CW complex Xp{m). 

The (m + fc)-cells of Xp(m) correspond to the fc-cells in K except for the 0-cell o, and the boundary 
maps of Xp(m) correspond to the boundary maps in K. Observe that K A S m with its natural pointed CW 
complex structure also has this property. Now recall how we construct Xp{m). For each element ieP, we 
construct a CW complex corresponding to the poset (—00,2;], and whenever y ^ x, there is an embedding 
of the CW complex corresponding to y into the CW complex corresponding to x. Since such an inclusion 
can be viewed as a composition of inclusions coming from covering relations like y <— x, we can just restrict 
our attention to those maps. 

If x corresponds to an n-simplex, then the poset (—00,2;] is either A ra or A„, depending on whether or 
not b is in A„. From the previous theorems, we know that the CW complex corresponding to x is either 
A™ A S m or (A™ U {b}) A S m , and the inclusion maps coming from y <— x are induced from inclusions 
of simplices in K. Therefore, Xp(n) and K A S m have the same CW complex structure, and hence are 
homcomorphic. □ 

Theorem 8.5. There exist GSS posets P\ and P2 with the same homology, but with different homotopy types 
of their associated spectra. 

Proof. We want to find GSS posets Pi and Pi with same homology, such that Xp 1 (m) is not homotopic to 
Xp 2 (m) for all m. We choose P\ to be a poset consisting of only two elements, which are non-comparable 
and have gradings 2 and 4. We choose P2 to be poset coming from a simplicial complex structure on CP 2 , 
as described in Theorem 18.41 Clearly, both have homology 1? supported in gradings 2 and 4. 

Furthermore, X Pl (m) = S m+2 V S m+4 and Xp 2 (m) = CP 2 A S m . We want to show that these two spaces 
are not homotopic for any m, or in other words, we want to show that S 2 V S 4 is not stably homotopic 
to CP 2 . This can be seen in several ways. If 02 and 04 (resp. 62 and 64) are the generators in H 2 and 
H 4 of S 2 V S 4 (resp. CP 2 ) with coefficients in F 2 , then Sq 2 (a 2 ) = but Sq 2 (b 2 ) = 64, where Sq 2 is the 
second Steenrod square operation. Also, tt^(S 2 V S 4 ) = Z/2Z and 7r|(CP 2 ) = 0, where 7r| is the third stable 
homotopy group. □ 

Now, as promised at the beginning of the section, we do the computation for the hat version of the trefoil, 
presented in the grid as shown in Figure 18.11 If a £ Q is the generator whose coordinate on the vertical line 
marked i, lies on the horizontal line marked a^, then we denote a by the sloppy notation 0001020304. A 
component of Q is a path connected component of the Hasse diagram of the partial order on Q, viewed as 
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an unoriented graph. A simple computation shows that there are 25 components in Q, of which 22 of them 
contain only one element. There are two components C\ and Ci with 26 elements each, and homology Z 6 , 
and there is one component D with 46 elements and homology Z . 

The CW complex X§ is a wedge of the CW complexes coming from the different components. The spaces 
coming from the components with only one element, are simply spheres of the right dimension; therefore, 
we can restrict our attention to Ci, Ci and D. Let us first consider the case of Ci. 

Each of C\ and Ci has a unique element of maximum Maslov grading (however, neither of them has a 
unique maximum), which happens to be 12340 and 23401 respectively. However, these two generators swap 
when we apply a rotation of i?(7r) and reverse the roles of the X markings and the O markings. This shows 
that G\ and Ci are isomorphic posets, and hence we can work with C\. The following are the 26 elements 
of d. 

• Maslov grading 2: 12340 

• Maslov grading 1: 12304, 02341, 21340, 13240, 12430 

• Maslov grading 0: 20134, 12034, 03124, 02314, 21304, 41203, 13204, 01423, 01342, 40231, 31240, 
03241, 14230, 02431, 21430 

• Maslov grading -1: 21034, 31204, 03214, 04231, 01432 

The homology Z 6 lies entirely in grading 0. There are six maxima in Ci, which are 20134, 03124, 41203, 
01423, 40231 in grading and 12340 in grading 2. Let C be the poset (-00, 12340], which turns out to be 
C*i \ {20134, 03124, 41203, 01423, 40231}. Since C is a subposet of C 1; X Cl (m) is obtained by adding five m- 
cells to X c (m). However, the homology of C is Z supported in grading 0, hence Hi(Xc(m)) = for all i < m. 
Since wc can assume all the spaces to be simply connected, Hurewicz theorem implies that •n m {X(j{m)) = Z. 
If a map S m — > Xc(m) represents the generator of 7r m (Xc(m)), then the map induces isomorphism in all the 
homology groups. Therefore, lc(m) ~ S m . Furthermore, since 7r m _i (Xc(m)) = 0, there is a unique way, 
up to homotopy, to add the five m-cclls to X c (m). Thus we get X Cl {m) ~ X c (m) V (vf =1 5 m ) ~ Vf =1 5 m . 

Observe that our argument is entirely independent of the choice of a sign assignment. In fact, C\ has 
only one sign assignment up to equivalence. This is because C, being a GSS poset with a unique maximum, 
has only one sign assignment; and that sign assignment extends uniquely to C\, since every element of C\ \ C 
covers exactly one element in C . 

Let us now concentrate on the poset D. Its homology is Z 10 , supported in grading —1. The following 
are the 46 elements of D. 

• Maslov grading 0: 40123, 12403, 42301, 20341, 23140, 13420 

• Maslov grading -1: 30124, 41023, 13024, 04123, 20314, 40213, 23104, 42103, 14203, 10423, 02413, 
21403, 41302, 43201, 20143, 40132, 12043, 03142, 42031, 10342, 30241, 32140, 24130, 43120, 20431, 
40321, 31420, 03421, 42310, 14320 

• Maslov grading -2: 31024, 30214, 32104, 04213, 21043, 41032, 04132, 10432, 04321, 43210 

Consider the subposet D x of D, consisting of the elements {42103, 10423, 20143, 43120, 40321, 13024, 
20314, 14203, 41320, 03142} in grading —1 and all the ten elements in grading —2. The Hasse diagram of 
the poset D\, viewed as an unoriented graph, has ten components. Hence Xo^m) ~ {pt}- Let Di be the 
subposet of D, consisting of all the elements in gradings —1 and —2. Since D\ is a subposet of D2, X£> 2 (m) 
is obtained by adding twenty (m — l)-cclls to Xu 1 (m), and there is only one way of doing that, leading 
to XD 2 ( m ) ~ V,f£ 1 S' m ~ 1 . The space Xo(m) is obtained from Xd 2 (to) by attaching six m-cells to it, and 
the choice depends on Trf n _ 1 (Xu 1 (m)) = Z 20 . However in D, the six elements of grading cover disjoint 
elements; therefore, after attaching those six m-cclls, we get X D (m) - V^S™- 1 . Notice once more that 
this is entirely independent of the sign assignment. 
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